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Abstract 



Classification theory of elementary classes deals with first order (elementary) 
classes of structures (i.e. fixing a set T of first order sentences, we investigate the 
class of models of T with the elementary submodel notion). It tries to find dividing 
lines, prove their consequences, prove "structure theorems, positive theorems" on 
those in the "low side" (in particular stable and superstable theories), and prove 
"non-structure, complexity theorems" on the "high side" . It has started with cat- 
egoricity and number of non-isomorphic models. It is probably recognized as the 
central part of model theory, however it will be even better to have such (non-trivial) 
theory for non-elementary classes. Note also that many classes of structures con- 
sidered in algebra are not first order; some families of such classes are close to first 
order (say have kind of compactness). But here we shall deal with a classification 
theory for the more general case without assuming knowledge of the first order case 
(and in most parts not assuming knowledge of model theory at all). 
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§0 Introduction and notation 



In §2 we shall try to explain the purpose of the book to mathematicians with little 
relevant background. §1 describes dividing lines and gives historical background. 
In §5 we point out the (reasonably limited) background needed for reading various 
parts and some basic definitions and in §6 we list the use of symbols. The content of 
the book is mostly described in §2-§3-§4 but §4 mainly deals with further problems 
and §6 with the symbols used. 

Is this a book? I.e. is it a book or a collection of articles? Well, in content it is a 
book but the chapters have been written as articles, (in particular has independent 
introductions and there are some repetitions) and it was not clear that they will 
appear together, see §5 (A) for more on how to read them. 



intro to stability theory for a.e.c. 
§1 Introduction for model theorists 
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(A) Why to be interested in dividing lines ? 

Classification theory for first order (= elementary) classes is so established now 
that up to the last few years most people tended to forget that there are non- 
first order possibilities. There are several good reasons to consider these other 
possibilities; first, it is better to understand a more general context, we would like 
to prove stronger theorems by having wider context, classify a larger family of 
classes. Second, understanding more general contexts may shed light on the first 
order one. In particular, larger families may have stronger closure properties (see 
later). Third, many classes arising in "nature" are not first order ("in nature" here 
means other parts of mathematics). 

Of course, we may suspect that applying to a wider context may leave us with 
little content, i.e., the proofs may essentially be just rewording of the old proofs 
(with cumbersome extra conditions); maybe there is no nice theory, not enough 
interesting things to be discovered in this context; it seems to me that experience 
has already refuted the first suspicion. Concerning the other suspicion, we shall try 
to give a positive answer to it, i.e. develop a theory; on both see the rest of the 
introduction. 

In any case, "not first order" does not define our family of classes of models as 
discussed below. This is both witnessed from the history (on which this section 
concentrates) and suggested by reflection; clearly we cannot prove much on arbi- 
trary classes, so we need some restriction to reasonable classes. Now there may 
be incomparable cases of reasonableness and a priori it is natural to expect to be 
able to say considerably more on the "more reasonable" cases. E.g. we expect 
that much more can be said on first order classes than on the class of models of a 
sentence from L^j,^;. 

We are mainly interested here in generalizing the theorems on categoricity, su- 
perstability and stability to such contexts, in particular we consider the parallel of 
Los Conjecture and the (very probably much harder) main gap conjecture as test 
problems. 

This choice of test problem is connected to the belief in (a),(b),(c) discussed 
below (that motivates [Sh:c]). 

(a) It is very interesting to find dividing lines and it is a fruitful approach in 
investigating quite general classes of models. 

That is, we start with a large family of (in our case) classes (e.g., the family of 
elementary (= first order) classes or the family of universal classes or the family of 
locally finite algebras satisfying some equations) and we would like to find natural 
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dividing lines. A dividing line is not just a good property, it is one for which we 
have some things to say on both sides: the classes having the property and the ones 
failing it. In our context normally all the classes on one side, the "high" one, will 
be provably "chaotic" by the non-structure side of our theory, and all the classes 
on the other side, the "low" one will have a positive theory. The class of models 
of true arithmetic is a prototypical example for a class in the "high" side and the 
class of algebraically closed field the prototypical non-trivial example in the "low" 
side. 

Of course, not all important and interesting properties are like that. If F is a 
binary function on a set A, not much is known to follow from (A, F) not being a 
group. In model theory introducing o-minimal theories was motivated by looking 
for parallel to minimal theories and attempts to investigate theories close to the real 
field (e.g., adding the function x e^). Their investigation has been very important 
and successful, including parallels of stability theory for strongly minimal sets, but 
it does not follow our paradigm. A success of the guideline of looking for dividing 
lines had been the discovery of being stable (elementary classes, i.e. (Mod^, [Sh 
1]). From this point of view to discover a dividing line means to prove the existence 
of complementary properties from each side: 

(i) T is unstable iff it has the order property (recall that T has the order 
property means that: some first order formula (f{x, y) linearly orders in M 
some infinite I C in a model M of T) 

{a) T is stable iff ^ C M ^ T implies |S(^, M)|, the set of 1-types on A for M 
is not too large (< |^|'^'). 

A case illustrating the point of dividing line is a precursor of the order property, 
property E of Ehrenfeucht [Eh57], it says that some first order formula <^(a;i, . . . , a^n) 
is asymmetric on some infinite A C M, M a model of T; it is stronger than the 
order property (= negation of stability). A posteriori, order on the set of n-tuples 
is simpler; this is not a failure, what Ehrenfeucht did was fine for his aims, but 
looking for dividing lines forces you to get the "true" notion. 

Even better than stable was superstable because it seems to me to maximize the 
"area" which we view as being how many elementary classes it covers times how 
much we can say about them. On the other hand, it has always seemed to me more 
interesting than No-stable as the failure of No-stability is weak, i.e. it has a few 
consequences. There is a first order superstable not Ko-stable class K such that a 
model M e is determined up to isomorphism by a dimension (a cardinal) and a 
set of reals. This exemplifies that an elementary class can fail to be Ko-stable but 
still is "low": we largely can completely list its models. Such a class is the class 
of vector spaces over Z/2Z expanded by predicates Pn for independent sub-spaces 
of co-dimension 2. A model M in this class is determined up to isomorphism by 
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one cardinal (the dimension of the sub-space Vm = n{P^ : n e N}) and the 
quotient M/Vm which has size at most continuum (alternatively the set {rja '■ a G 
M},r]a{n) e {0,1} and where ?]„ = (?7a(0), ?7a(l), . . . ) and ria{n) = ^ a G P^). 

Of course, the guidelines of looking for dividing lines if taken religiously can 
lead you astray. It does not seem to recommend investigation of FMR (Finite 
Morley Rank) elementary classes which has covered important ground (sec e.g. 
Borovik-Nessin [BoNe94]). This guideline has helped, e.g. to discover dependent 
and strongly dependent elementary classes, but so far our approach has seemingly 
not succeeded too much in advancing the investigation. 

See more on this in end of §2(B), in particular Question 2.15. 

(b) It is desirable to have an exterior a priori existing goal as a test problem. 

Such a problem in model theory was Los conjecture which says: if a first order 
class of countable vocabulary (= language) is categorical in one A > (= has 
one and only one model of cardinality A up to isomorphisms) then it is categorical 
in every A > b^o- At least for me so was Morley conjecture [Mo65] which says 
that for first order class with countable vocabulary, the number of its models of 
cardinality A > up to isomorphism is non- decreasing with A. This motivated 
my research in the early seventies which eventually appeared as [Sh:a] (with several 
late additions like local weight in [Sh:a, Ch.V,§4]). Now having introduced "i^e- 
saturated models", it seems unconvincing to understand I{X,K), the number of 
models in K of cardinality A up to isomorphism, for K the class of i^g-saturated 
models of a first order class, hence though essentially done then, was not written 
till much later. Eventually "/(A, T) non-decreasing" was done for the family of 
classes of models of a countable first order theory (which was the original center of 
interest; see [Sh:c]). 

By this solution, there are very few "reasons" for such K — Mody to have many 
models: being unstable, unsuperstable, DOP (dimensional order property), OTOP 
(omitting type order property) and deepness (for fuller explanation see after 2.12; 
see more, characterizing the family of functions /(A, T) for countable T in Hart- 
Hrushovski-Laskowski [HHLOO]). So the direct aim was to solve the test question 
(e.g., the main gap-*^), but the motivation has always been the belief that solving it 
will be rewarded with discovering worthwhile dividing lines and developing a theory 
for both sides of each. 

The point is that looking at the number of non-isomorphic models and in par- 
ticular the main gap we hope to develop a theory. Other exterior problems will 
hopefully give rise to other interesting theories, which may be related to stability 



which says that either /(A,T) = 2^ for every (> |Tj, or large enough) A or iCRocjT) < 
^(t)(|q^I) for every a (for some ordinal j{T)); see more in 2.10. 
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theory or may not; this was the point of [Sh 10], in particular the long list of exte- 
rior results in the end of its introduction, and the words "classification theory" in 
the name of [Sh:a]. But, the above point seemingly was slow in being noticed. 

Of course, if we consider the family of classes which are "high" by one crite- 
rion/dividing line, we expect that with respect to other questions/dividing lines 
the "previously high ones" will be divided and on a significant portion of them 
we have another positive theory, quite reasonably generalizing the older ones (but 
maybe we shall be led to very different theories). E.g. for unstable first order 
classes [Sh:93] succeeded in this respect: "low ones" are the simple theories and the 
"high ones" are theories with the tree property (on exciting later developments, see 
[KiPi98] or [GIL02]). 

(c) successful dividing lines will throw light on problems not considered when 
suggesting them. 

The point is that the theory should be worthwhile even if you discard the original 
test problems. Stability theory is just as interesting for some other problems as for 
counting number of non-isomorphic models. E.g. 

(*)i the maximal number of models no one embeddable into another. 

This sounds very close to counting, so we expect this is to have a closely related 
answer. 

In fact for elementary classes (with countable vocabulary) which have a structure 
theorem (see 2.10 below), this number is < Ho^^ , for the others it is very much higher 
(see more on the trichotomy after 2.12); so the answer to (*)i turns out to be nicer 
than the one concerning the number, A ^ I{X,T). 

(*)2 in ^ there are models very similar yet non-isomorphic. 

This admits several interpretations which in general have complete and partial 
solutions quite tied up with stability theory. One is finding Loo,A-equivalent not 
isomorphic models of cardinality A. Stronger along this line are EF;v-equivalent 
not isomorphic. Another is that there are non-isomorphic models of T such that 
a forcing neither collapsing cardinals nor adding too short sequences makes them 
isomorphic. For non-logicians we should explain that this says in a very strong sense 
that there are no reasonable invariants, see [Sh 225], [Sh 225a], Baldwin-Shelah 
[BLSh 464], Laskowski-Shelah [LwSh 489], Hyttinen-Tuuri [HyTu91], Hyttinen- 
Shelah-Tuuri [HShT 428], Hyttinen-Shelah [HySh 474], [HySh 529], [HySh 602]. 

(*)3 For which classes K do we have: its models are no more complicated than 
trees (in the graph theoretic sense say rooted graphs with no cycle)? 
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This question was specified to having a tree of submodels which is "free" (= "non- 
forking") and it is a decomposition, i.e., the whole model is prime over the tree. 
This is answered by stability theory (for ModT,T countable) 

(*)4 similarly replacing graphs with no cycles by another simple class, e.g., linear 
orders. 

This is very interesting, but too hard at present (see more in Cohen-Shelah [CoSh:919]) 

(*)5 decidable theories, e.g. we may note that there was much done on de- 
cidability and understanding of the monadic theory of some structures (in 
particular Rabin's celebrated theorem). Those works concentrated on linear 
orders and on trees. Was this because of our shortcoming or for inherent 
reasons? 

We may interpret this as a call to classify classes, in particular, first order ones by 
their complexity as measured by monadic logic. This was carried to large extent in 
Baldwin-Shelah [BlSh 156] for first order classes. Now this seems a priori orthogonal 
to classification taking number of models as the test question; note that the class 
of linear orders is unstable but reasonably low for [BlSh 156], whereas any class is 
maximally complicated if it has a pairing function (e.g. a one-to-one function 
from Pf^ X into P^ while P^ , P.^ are infinite) and there are such classes 
which are categorical in every A > Nq. In spite of all this [BlSh 156] relies heavily 
on stability theory; see [B185], [Sh 197], [Sh 205], [Sh 284c] 

(*)6 the ordinal K-depth of a model (Karp complexity). 

For a model M and a partial automorphism / of M, Dom(/) of cardinality < 
we can define its K-depth in M, an ordinal (or oo) by Dp^{f, M) > a iff for every 
P < a and subsets Ai , A2 of cardinality < n, there is a partial automorphism /' 
of M extending / of AC-depth > /3 such that |Dom(/')| < k, Ai C Dom(/'),A2 C 
Rang(/'). 
Let 

Dp«;(M) = U{Dp^(/, M) + 1 -.f a partial automorphism of M of cardinality 

< K and Dpm(/) < 00}. 

This measures the complexity of the models and Dp«;(r) = U{Dp(M) -|- 1 : M a 
model of T} is a reasonable measure of the complexity of T. With considerable 
efforts, reasonable knowledge concerning this measure was gained by Laskowski- 
Shelah [LwSh 560], [LwSh 687], [LwSh 871] confirming to some extent the thesis 
above. 
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(*)7 categoricity and number of models in Kq,, in ZF (i.e., with no choice). 

See [Sh 840]. 

You may view in this context the question of having no n- forking (= abstracts 
dependence relations), orthogonality, regularity but for me this is part of the inside 
theory rather than an external problem 

(d) non-structure is not so negative. 

Now this book predominantly deals with the positive side, structure theory, so 
defending the honour of non-structure is not really necessary (it is the subject of 
[Sh:e] though). Still first we may note that finding the maximal family of classes for 
which we know something is considerably better than finding a sufficient condition. 
In particular finding "the maximal family ... such that ..." is finding dividing lines 
and this is meaningless without non-structure results. 

Second, this forces you to encounter real difficulties and develop better tools; 
also using the complicated properties of a class which already satisfies some "low 
side properties" may require using and/or developing a positive theory. 

Last but not least, non-structure from a different perspective is positive. Apply- 
ing "non-structure theory" to modules this gives representation theorems of rings as 
endomorphism rings (see Gobel-Trlifaj [GbT106] ; note that the "black boxes" used 
there started from [Sh:c, VIII]). In fact, generally for unstable elementary class 
K, we can find models which in some respect represent a pregiven ordered group 
(see [Sh 800]). This has been applied to clarify in some cases to which generalized 
quantifiers give a compact logic (see [Sh:e] and more in [Sh 800]). 

It may clarify to consider an alternative strategy: we have a reasonable idea 
of what we look for and we have a specific class or structure which should fit the 
theory. This works when the analysis we have in mind is reflected reasonably well 
in the specific case. It may be misleading when the examples we have, do not reflect 
the complexity of the situation, and it seems to be the case in the problems we have 
at hand. More specifically, though the "example" of the theory of superstable first 
order classes stand before us, we do not try to take the way of trying to assume 
enough of its properties so that it works; rather we try look for dividing lines. 
See more on "why dividing lines" in the end of (B) of §2. 

(B) Historical comments on non-elementary classes : 

Let us return to non-elementary classes. Generally, on model theory for non- 
elementary classes see Keisler [Ke71] and the handbook [BaFeSS] : closer to our in- 
terest is the forthcoming book of Baldwin [BalOx] and the older Makowsky [Mw85] , 
mainly around Ni. 

Below we present the results according to the kind of classes dealt with (rather 
than chronologically). 
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The oldest choice of families of classes (in this context) is the family of class of 
K-sequence homogeneous models for a fixed D. 

Morley and Keisler [KM67] proved that there are at most 2^'^' such models of 
T in any cardinality. Keisler [Ke71] proved that if '0 G I^u>i,lj is categorical in Ki 
and its model in Ki is sequence homogeneous then it is categorical in every A > Ki; 
generalizing (his version of) the proof of Morley's theorem. In [Sh 3] instead of 
having a monster £, i.e., a K-saturated model of a first order T, we have a re- 
sequence homogeneous model €. Let D = D{(t) = {tp(a, 0, €) : a E €; i.e., a a 
finite sequence from €}; note that D,k determines (t and we look at the class of 
M -< € (or the class of (D, A) -homogeneous M -< €). There the stability spectrum 
was reasonably characterized, splitting and strong splitting were introduced (for 
first order theory this was later refined to forking) . See somewhat more in [Sh 54] . 

Lately, this (looking at the -<-submodels of a {D, A)-homogeneous monster €) has 
become very popular, see Hyttinen [Hy98], Hyttinen and Shelah [HySh 629], [HySh 
632], [HySh 629] (the main gap for (D, b^5)-homogeneous models for a good dia- 
gram D), Grossberg-Lcssman [GrLc02], [GrLeOx] (the main gap for good b^o-stable 
(= totally transcendental)), [GrLeOOa], Lessman [LeOx], [LeOy] (all on generalizing 
geometric stability). 

We may look at contexts which are closer to first order, i.e., having some version 
of compactness. Chang- Keisler [ChKe62], [ChKe66] has looked at models with 
truth values in a topological space such that ultraproducts can be naturally defined. 
Robinson had looked at model theory of the classes of existentially closed models 
of first order universal or just inductive theories. Henson [He 74] and Stern [Str76] 
have looked at Banach spaces (we can take an ultraproduct of the spaces, throw 
away the elements with infinite norm and divide by those with infinitesimal norm). 
Basically the logic is "negation deficient" , see Henson-Iovino [Helo02] . 

The aim of [Sh 54] was to show that the most basic stability theory was doable 
for Robinson style model theory. In particular it deals with case II (the models of 
a universal first order theory which has the amalgamation property) and case III 
(the existentially closed models of a first order inductive (= H2) theory); those are 
particular cases of {D, A)-homogeneous models. Case II is a special case of III where 
T has amalgamation. Lately, Hrushovski dealt with Robinson classes (= case II 
above). A Ph.D. student of mine in the seventies was supposed to deal with Banach 
spaces but this has not materialized. Henson and lovino continued to develop model 
theory of Banach spaces. Lately, interest in the classification theory in such contexts 
has awakened and dealing with cases II and III and complete metric spaces and 
Banach spaces and relatives, now called continuous model theory, see Ben-Yaacov 
[BYOy], Ben-Yaacov Usvyatsov [BeUsOx], PiUay [PiOx], Shelah- Usvyatson [ShUs 
837]. 

The most natural stronger (than first order) logic to try to look at, in this 
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context, has been L^^^ and even L;^+^^. By 1970 much was known on L^^^ (see 
Keisler's book [Ke71]); however, if you do not hke non-first order logics, look at the 
class of atomic models of a countable first order T. The general question looks hard. 
At the early seventies I have clarified some things on '0 G Lt^i,a> categorical in Ki, 
but it was not clear whether this leads to anything interesting. Then the following 
question of Baldwin catches my eye (question 21 of the Friedman list [Pr75]) 

(*)i can t/j G 1L(Q) have exactly one uncountable model up to isomorphism? 
Q stands for the quantifier "there are uncountably many" 

This is an excellent question, a partial answer was ([Sh 48]) 

(*)2 if <)ni and if; G L,^j^^^^{Q) has at least one but < 2^^ models in i^i up to 
isomorphism then it has a model in '^^2 (hence has at least 2 non-isomorphic 
models) 

Only later the original problem (even for ip G L,^^^^{Q)) was solved in ZFC, see 
below. It seems natural to ask in this case how many models ip has in 'ii2, and 
then successively in (raised in [Sh 48]), but as it was hard enough, the work 
concentrates on the case of if; E l^u;i,u;i so ([Sh 87a], [Sh 87b] and generalizing it to 
cardinals A, A"*", ... is a major aim of this book): 

(*)3 (a) if n < a;,2^o < 2^1 < . . . < 2^", e L,„^, /(b^,, V) < fJ^^di^i), for^ 
£ < n and /(Ki, ip) > I then i/j has a model in Kn+i and 
without loss of generality ifj is categorical in 

(6) if the assumption of (a) holds for every n < uj and ip is for simplicity 
categorical in then the class Mod^ is so-called excellent (see (c)) 

(c) if G L 

a;i,a) is excellent and is categorical in one A > then it is 
categorical in every A > i^o- 

Essentially, it was proved that excellent ip G IL^i,tj are very similar to Ko-stable 
(= totally transcendental) first order countable theories (after some "doctoring"). 
The set of types over a model M, y{M) is restricted (to not violate the omission 
of the types which every model of ip omit). The types themselves are as in the 
first order case, set of formulas but we should not look at complete types over any 
A C M ^ V, only at the cases A = iV -< M or A = Mi U M2 where Mi, M2 are 
stably amalgamated over Mq and more generally at U{Mu : u G ^~(n)}, where 
{Mu : u G ^~{n)) is a "stable system". 

This work was continued in Grossberg and Hart [GrHa89], (main gap), Mekler 
and Shelah [MkSh 366] (dealing with free algebras). Hart and Shelah [HaSh 323] 

^Mwd(^£) is "almost" equal to 2*^^ 
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(categoricity may hold for 'i^.Q, Ki, K2, . . . , K„ but fail for large enough A) and lately 
Zilber [ZiOxa], [ZiOxb] (connected to his programs). Further works on more gen- 
eral but not fully general are [Sh 300], Chapter II (universal classes), Shelah and 
Villaveces [ShVi 635] , van Dieren [Va02] (abstract elementary class with no maximal 
models). See also the closely related Grossberg and Shelah [GrSh 222], [GrSh 238], 
[GrSh 259], [Sh 394], (abstract elementary class with amalgamation), Grossberg 
[GrQl] and Baldwin and Shelah [BlSh 330], [BlSh 360], [BlSh 393]. Lately, Gross- 
berg and VanDieren [GrVaOxa], [GrVaOxb] Baldwin-Kuckcr-VanDieren [BKVOx] 
investigate the related tame abstract elementary class including upward categoric- 
ity. They prove independently of IV.? that tame a.e.c. with amalgamation has nice 
categoricity spectrum; i.e. prove categoricity in cardinals > in the relevant cases; 
in the notation here "tame" means locality of orbital types over saturated model; 
on IV.?, see §4(B) after (**)a- Concerning L^^^^, see Makkai-Shelah [MaSh 285] (on 
cateogoricity of T C Lk^^,k compact starting with A successor), Kolman-Shelah 
[KlSh 362] (T C h^^^J, K, measurable, amalgamation derived from categoricity), [Sh 
472] (T C LK,a;,«; measurable, only down from successor). See more in the book 
[BalOx] of Baldwin on the subject. 

Going back, (*)3 deals with ^|; e L^j^^^^, it generalizes the case n = 1 which, 
however, deals with •0 G l^uj-i_,ijiQ)- On the other hand, ifj G 1^uji,lj{Q) is not a 
persuasive end of the story as there are similar stronger logics. Also the proof 
deals with 'L^^^^{Q) in an indirect way, we look at a related class K which has 
also countable models but some first order definable set should not change when 
extending. So it seems that the basic notion is the right version of elementary 
extensions. This leads to analysis which suggests the notion of abstract elementary 
class, A with LST(.^) < which, moreover, is PC^o (in [Sh 88], represented here 
in Chapter I). 

Now much earlier Jonsson [Jn56] , [Jn60] had considered axiomatizing classes of 
models. Compared with the abstract elementary classes used (much later) in [Sh 
88]=Chapter I, the main^ differences are that he uses the order C (being a sub- 
model) on K (rather than an abstract order <^) and assume the amalgamation 



^Jonsson axioms were, in our notations, (for a fix vocabulary t, finite in [Jn56], countable in 
[Jn60]), X is a class of r-models satisfying 

(/) there are non- isomorphic M, N £ K in [Jn56] 

(/)' K has members of arbitrarily large cardinality in [Jn60] 

(//) K is closed under isomorphisms 
(///) the joint embedding property 
(IV) disjoint amalgamation in [Jn56] 
{ivy amalgamation in [Jn60] 

(V) U{Ma : a < 6} e K if Ma e K is C-increasing 
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(and JEP joint embedding property). His aim was to construct and axiomatize 
the construction of universal and then universal homogeneous models so includ- 
ing amalgamation was natural; Morley-Vaught [MoVa62] use this for elementary 
class. In fact if we add amalgamation (and JEP) to abstract elementary classes 
we get such theorems (see I§2, in fact we also get uniqueness in a case of some- 
what different character, I.?). Prom our perspective amalgamation (also <^=C) is 
a heavy assumption (but an important property, see later). Now, model theorists 
have preferred saturated to universal homogeneous and prefer first order classes 
(Morley-Vaught [MoVa62], Keisler replete) with very good reasons, as it is better 
(more transparent and give more) to deal with one element than a model. That 
is, assume our aim is to show that N from our class K is universal, i.e., we are 
given M e K oi cardinality not larger than that of N and we have to construct 
an (appropriate) embedding of M into N. Naturally, we do it by approximations 
of cardinality smaller than ||M||, the number of elements of M. Jonsson uses as 
approximations isomorphisms / from a submodel M' of M of cardinality < ||M||. 
Morley and Vaught use functions from a subset ^ of M into N such that: if 
n < cu, ao, . . . , ttfi-i e A satisfy a first order formula in M then their image satisfies 
it in N. So they have to add one element at each step which is better than dealing 
with a structure. In fact, also in this book, for a different notion of type, the types 
of elements continue to play a major role (but we use types which are not sets of 
formulas over models) . So we try to have "the best of both approaches" - all is done 
over models from K, but we ask existence, etc., only of singletons, for this reason 
in the proof of the uniqueness of "saturated" models we have to go "outside" the 
two models, build a third (see V.B.? or II.?). 

Here we have chosen abstract elementary class as the main direction. This 
includes classes defined by e ^uji,u> and we can analyze models oi ip E L(^^^i^(Q) 
in such context by a reduction. In [Sh 88] = Chapter I Baldwin's question was 
solved in ZPC. Also superlimit models were introduced and amalgamation in A was 
proved assuming categoricity in A and 1 < /(A+,.^) < 2^ when 2'^ < 2^ . The 
intention of the work was to prepare the ground for generalizing [Sh 87b]. Note 
that sections §4, §5 from Chapter I are harder than the parallel in [Sh 87a] because 
we deal with abstract elementary class (not just ip e 'L^^^^{Q,)). 

Now [Sh 300] deals with universal classes. This family is incomparable with first 



{VI) U N e K a.nd M C N (so |M| ^ but not necessarily M e K) and a > 0, ||M|| < Ko- 
then there is M' e K such that M C M' C N and ||M'|| < Ha (this is a strong form of 
the LST property). 

Note that for an abstract elementary class (K, <.3), if ^si=Q \ K, then AxIV (smoothness) and 
AxV (if Ml C M2 are <j^-submodels of N then Mi <.s M2) of I.? or II.? and part of Axl 
become trivial (hence are missing from Jonsson axioms) , the others give II, and a weaker form of 
VI (specifically, for one Hq-, i.e. Hq, = LST(.^) + , the other cases are proved). 
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order and [Sh 155] gives hope it will be easier. Note that in excellent classes the 
types are set of formulas and this is true even for Chapter I though the so-called 
materializing replaces realizing a type. In [Sh 300] (orbital)-type is defined by 
mapping. Surprisingly we can still show "A-universal homogeneous" is equivalent to 
A-saturated under the reasonable interpretations (so have to find an element rather 
than a copy of a model) what was a strong argument for sequence homogenous 
models (rather than model homogeneous). 

In [Sh 576], which is a prequel of the work here, (redone in [Sh:E46]) we generalize 
[Sh 88] to any abstract elementary class ^ having no remnant of compactness, see 
on it below. On Chapter II, Chapter III see later. 

I thank the institutions in which various parts of this book were presented and 
the student and non-students who heard and commented. Earlier versions of [Sh 
300a], [Sh 300b], [Sh:e, III], [Sh 300c], [Sh 300d], [Sh 300e] were presented in Rutgers 
in 1986; some other parts were represented some other time. In Helsinki 1990 a 
lecture was on the indiscernibility from [Sh 300f] , [Sh 300g] . First version of [Sh 576] 
was presented in seminars in the Hebrew University, Fall '94. The Godel lecture 
in Madison Spring 1996 was on [Sh 576] and Chapter II. The author's lecture 
in the logic methodology and history of science, Kracow '99, was on Chapter II 
and Chapter III. In seminars at the Hebrew University, Chapter I was presented 
in Spring 2002, [Sh 576] was presented in 98/99, Chapter II -|- Chapter IV were 
presented in 99/00, Chapter II + Chapter III were presented in 01/02 and my 
lecture in the Helsinki 2003 ASL meeting was on good A-frames and Chapter IV. 

I thank John Baldwin, Emanuel Dror-Farajun, Wilfred Hodges, Gil Kalai, Adi 
Jarden, Alon Siton, Alex Usvyatsov, Andres Villaveces for many helpful comments 
and error detecting in the introduction (i.e. Chapter N). 

Last, but not least, I thank Alice Leonhardt for beautifully typesetting the con- 
tents of this book. 
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§2 Introduction for the logically challenged 

(This is recommended reading for logicians too, but there are some repetitions of 
part (A) of §1). 

This is mainly an introduction to Chapter II, Chapter III. 

We assume the reader knows the notion of an infinite cardinal 
but not that he knows about first order logic (and first order theo- 
ries); for reading (most of) the book, not much more is needed, see 
§5. 

Paragraphs assuming more knowledge or are not so essential will be in 
indented, e.g. when a result is explained ignoring some qualifications 
and we comment on them in indented text. 

(A) What are we after ? 

This introduction is intended for a general mathematical audience. We may 
view our aim in this book as developing a theory dealing with abstract classes 
of mathematical structures that will also be referred to as models. Examples of 
structures are the field M, any group and any ring. The classes of models we consider 
are called "abstract elementary classes" or briefly a.e.c. An abstract elementary 
class is a class of structures denoted by K together with an order relation denoted 
by <si which distinguishes for each structure N a certain family {M & K : M <^ 
N} of substructures (= submodels). 

First, rather than giving a formal definition, we will give several examples: 
2.1 Examples : 

(i) the class of groups where the order relation is "being a subgroup" . 

In this example is simply being substructures. (In the sequel when we do not 
specify the order relation is means simply to take all substructures). 

(a) The class of algebraically closed fields with characteristic zero 
{in) the class of rings 

(iv) the class of nil rings, i.e. ring R such that for every x E R, x'^ = for some 

n>l 

(v) the class of torsion i?-modules for a fixed ring R 

(vi) the class of f?-modules for a fixed ring R but unlike the previous cases the 
relation of is not just being a submodule, but being a "pure submodule"^ 



^A left _R-module M is a pure submodule of a left i?-module N when it rx = y,x E N and 
y E M then rx' = y for some x' G M 
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(vii) the class of rings but Ri <^ R2 means here: Ri is a subring of R2 and if 
i?2 is a finitely generated subring of R2 then i?i fl i?2 is a finitely generated 
subring of Ri 

{viii) the class of partial orders 

(ix) concerning Hill Lemma, Baldwin, Eklof and Trlifaj [BETpOG] show it fit in 
a.e.c. context. 

Abstract elementary class form an extension of the notion of elementary class which 
mean a class of structures which are models of a so-called first order theory. The 
notion of abstract elementary classes, while more general, does not rely on elemen- 
tary classes and indeed, for reading this introduction we do not assume knowledge 
of first order logic. 

We will be mainly interested in this book in finding parallel to the "superstability 
theory" which is part of the "classification theory" (this is explained below; on the 
first order case see, e.g. [Sh:c], [Sh 200] or other books on the subject, e.g. Baldwin 
[Bal88]). 

Superstability theory can be described as dealing with elementary classes of 
structures for which there is a good dimension theory; see on our broader aim 
below. 

A structure M will have a so-called vocabulary tm (this is its "kind" , e.g. is it a 
ring or a group). Note that for each class ^— (-ftT, <i?) we shall consider, all M G 
has the same vocabulary (sometimes called language), which we denote by r = r^, 
e.g., for a class of fields it is {-|-, x, 0, 1} where -|-, x are binary functions symbols 
interpreted in each field as two-place functions and similarly 0, 1 are individual 
constant symbols. We may have also relations, (in example (viii) the partial order 
is a relation), note that relation symbols are usually called predicates. The reader 
may restrict himself to the case of countable or even finite vocabulary with function 
symbols only. We certainly demand each function symbol to have finitely many 
places (and similarly for relation symbols). 

We try now, probably prematurely, to give exact definitions of some basic notions 
toward what long term goal we would like to advance, probably it will make more 
sense after/if the reader continues to read the introduction. (But most of this will 
be repeated and expanded). 

We think that the family of abstract elementary classes ^ (defined in 2.2 below) 
can be divided, in some ways, so that we can say significant things both on the 
"low", simple side and on the "high, complicated" side. This sounds vague, can 
we already state a conjecture? It seems reasonable that a class K with a unique 
member (up to isomorphism, of course) in a cardinality A is simple; but what can 
be the class of cardinals for which this holds? This class is called the "categoricity 
spectrum of the abstract elementary class (see Definitions 2.2, 2.3 below), we 
conjecture that is a simple set, e.g. contains every large enough cardinal or does 
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not contain every large enough cardinal. Moreover, this also applies to the so- 
called superlimit spectrum of ^ (see Definition 2.4). In the "low, simple" case 
we have, e.g. a dimension theory for ^, and in the "high case" we can prove the 
class is complicated and so cannot have such a nice theory (this paragraph will be 
explained/expanded later). 

Here we make some advances in this direction. 
First, what exactly is an abstract elementary class? It is much easier to explain 
than the so-called "elementary classes" which is defined using (first order) logic. A 
major feature are closure under isormorphism and unions. 

2.2 Definition. R = {K, <^) is an abstract elementary class when 

(A) (a) K is a class of structures all of the same "kind", i.e. vocabulary; 

e.g. they can be all rings or all graphs, r denote a vocabulary 

(b) K is closed under isomorphisms 

(c) <^ is a partial order of also closed under isomorphisms 

and M <^ implies M C N, M a substructure of N and, of 

course, M e K M M 

(d) K (and <j^) are closed under direct limits, or, what is equivalent, 

by unions of <^-increasing chains, i.e. if / is a linear order and 
Mt{t e I) is <j^-incr easing with t then M = U{Mt : t E 1} belongs 
to K and; morever, t e I ^ Mt <fi M 

(e) similarly to clause (d) inside N e K, i.e., if t E I Mt <^ N 

then M <^ N. 



(g) {K, <j^) has countable character, which means that every structure 
can be approximated by countable ones; i.e., if N E K then 
every countable set of elements of N is included in some 
countable M <^ N (in the book but not in the 
introduction we allow replacing "countable" by "of cardinality 
< LST(.^)" for some fixed cardinality LST(.^)). 

Not all natural classes are included, e.g. the class of Banach spaces is not, as 
completeness is not preserved by unions of increasing chains. Still it seems very 
broad and the question is can we prove something in such a general setting. 



^this certainly holds if <^ is defined as -<_S£(T(fi)) fo'^ some logic =Sf 



Two further 



demands are only slightly heavier 



{B) if) 



if" Me <^ iV for £ = 1, 2 and Mi C M2 then Mi <^ M2 
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2.3 Definition. 1) ^ (or K) is categorical in A when it has one and only one model 
of cardinality A up to isomorphism. 

2) The categoricity spectrum of cat(.^), is the class of cardinals A in which R is 
categorical. 

A central notion in model theory is elementary classes or first order classes which 
are defined using so called first order logic (which the general reader is not required 
here to know, it is explained in the indented text below). 

Each such class is the class of models of a first order theory with the partial 
order -<. 

Among elementary classes, a major division is between the so-called superstable 
ones and the non-superstable ones, and for each superstable one there is a dimen- 
sion theory (in the sense of the dimension of a vector space). Our long term aim 
in restricted terms is to find such good divisions for abstract elementary classes, 
though we do not like to dwell on this further now, it seems user-unfriendly not to 
define them at all, so for the time being noting that for elementary classes being 
superstable is equivalent to having a superlimit model in every large enough car- 
dinality; also noting that superstability for abstract elementary classes suffer from 
schizophrenia, i.e. there are several different definitions which are equivalent for 
elementary classes, the one below is one of them. 

2.4 Definition. Let ^ be an abstract elementary class. 

1) We say / is a <^-embedding of M into N when / is an isomorphism of M onto 
some M' <^ N. 

2) = {Kx, <mJ where Kx = {MeK: \\M\\ ^ A} and <si^^<si\ K^. 

3) An abstract elementary class K is superstable iff for every large enough A, there 
is a superlimit structure M for A of cardinality A; where 

4) We say that M is a superlimit (for ^) when for some (unique) A 

(a) M e M. has cardinality A 

(b) M is <^- universal, i.e., if M' e K\ then there is a <^-embedding of M' 
into M, in fact with range ^ M 

(c) for any <^-increasing chain of models isomorphic to M with union of car- 
dinality A, the union is isomorphic to M. 

5) The superlimit spectrum of ^ is the class of A such that there is a superlimit 
model for ^ of cardinality A. 

We shall return to those notions later. 

What about the examples listed above? Concerning the strict definition of ele- 
mentary classes as classes of the form (Mody, -<) defined below, among the examples 
in 2.1 the class of algebraically closed fields (example (ii)) is an elementary class 
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since it can be proved that being a sub-field is equivalent to being an elementary- 
substructure for such fields. 

In the example (i), the class of models is elementary, i.e., equal to Modr: the 
class of groups, but the order is not -< but C. This is true also in the examples 
{in), rings and (viii), partial orders. 

In the example (vi), the class of torsion /^-modules is not a first order class as we 
have to say (Va;) \J rx = and we really need to use an infinite disjunction. 

reR\{0} 

The situation is similar for the class of nil rings (example (iv)). In example (vii), 
the class of rings with <^ defined using finitely generated subrings not only is the 
class of structures not elementary but <j:^ is neither -< nor C. In the example {vii), 
i?-modules, K is elementary but <^ is different. 

Recall^ the traditional frame of model theory are the so-called el- 
ementary (or first order) classes. That is, for some vocabulary r, 
and set T of so-called sentences in first order logic in this vocabulary, 
K = Mody — {M : M a r-structure satisfying every sentence of 
T} and <^ being "elementary submodel". Recall that M ^ N 
if M C. N and for every first order formula (f{xo,...,Xn-i) in the 
(common) vocabulary, i.e., from the language IL(r) and ao, . . . , a^_i G 
M, (/7(ao, . . . , cin-i) is satisfied by M, (symbolically M \= (fi[aQ, . . . , a„_i]) 
iff satisfies this. 

Now here an elementary class is one of the form (Modr, -<), any 
such class is an abstract elementary class (see below). A different 
abstract elementary class derived from T is (Mody, C) but then we 
should restrict ourselves to T being a set of universal sentences or just 
n2-sentences as we like to have closure under direct limits. For each 
such T another abstract elementary class which can be derived from 
it is ({M e Modr : M is existentially closed}, C). 

We are not disputing the choice of first order classes as central 
in model theory but there are many interesting other classes. Most 
notably for algebraists are classes of locally finite structures and for 
model theorists are (Mod^, -<^) where ip belongs to the logic denoted 
by L^i,a'(T) or just '0 e ^'x+,uj{t) for some A where .if is a fragment 
of this logic to which the sentence i/j belongs; if e ^^^^^^{t) we may 
choose a countable such =Sf . 

(This logic may seem obscure to non-logicians but it just means that 
we allow to say ^ '^i{xQ, . . . , Xn-i) where / has at most A members 



^we urge the logically challenged: when lost, jump ahead 
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SO enable us to say "a ring is nill, locally finite, etc." , but not "< is a 
well ordering"). 

In some sense if we look at classification theory of elementary classes 
as a building, we note that several "first floors" disappear (in the 
context of abstract elementary class) but we aim at saving considerable 
part of the rest (of course not all) by developing a replacement for those 
lower floors. 

We may put in the basement the downward LS theorem (there are 
small -< M); it survives. But not so the compactness theorem 
even very weak forms like "if a = (a^ : n E N),b — {bn : n e N) are 
sequences of members of M and fn is an automorphism of M mapping 
a \ n to b \ n then some <^-extension of M has an automorphism 
mapping a to 6" do not hold in arbitrary a.e.c. (Note that for "(Z), A)- 
homogeneous models" (e.g. [Sh 3]) such forms of compactness hold. 
The point of [Sh 394] is to start investigating classes for which all is 
nice except that types are not determined by their small restrictions, 
that is, deflning = {(p,q) : p,q e y{N) and M e K^, ^ p \ 
M = q \ M}, this is, a priori, not the equality ([Sh 394, 1.8,1.9,pg.4]). 
We lose as well the upward LST theorem (every model has a proper 
<^-extension); (those flt the flrst floor). 

Also in abstract elementary classes the roles of formulas disappear. 
Hence we lose the notion of the type of an element a over a set A inside 
a model M; so the second floor including the "/^-saturated model" (in 
the traditional sense) goes down the drain as the types disappear. 

What is saved? (I.e. not by deflnitions but in the positive case of a 
dividing line which has a non-structure result.) In a suitable sense, we 
save: non-forking amalgamation of models, prime models, a decompo- 
sition of a model over a non-forking tree of models (a relative of free 
amalgamation), and for a different notion of type, being (saturated 
and) orthogonal, regular and eventually the main gap for the parallel 
of b^g-saturated model of a superstable T. 

We now try to describe our aim in broad terms; if this seems vague, in (B) below 
we describe it in a restricted case more concretely. Our aim is to consider a family 
of classes R (all the "reasonable" classes) and try to classify them in the sense of 
taxonomy, we look for dividing lines among them. This means dividing the family 
to two, one part are those which are "high" , "complicated" . Typically we have for 
each ^ in the "high side" a non-structure result, saying there are many complicated 
such models M E K (in suitable sense). Those in the other side, the "low" one 
have some "positive" theory, we have to some extent understood those models, e.g. 
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they have a good dimension theory. 

A reader interested to see more quickly what is done rather than why it is done 
and what arc our hopes should go to (C) below. 

A good dividing line of a family of classes is such that we really can say something 
on both sides, ideally it also should help us prove things on all K's by division to 
cases. So it seems advisable to prove the equivalence of an external property (like 
not having many models) and an internal property (some understanding of models 
of K). Now clearly such a dividing line is interesting but, of course, there are 
properties which are interesting for other reasons. (See more on this in the end of 

(A) of§l). 

(B) The structure/non-structure dichotomy 

More specifically we may ask: which classes have a structure theory? By a 
structure theory we mean "determined up to isomorphism by an invariant called 
the dimension or several dimensions or something like that" . A non-structure prop- 
erty (or theorem) will be a strong witness that there is no structure theory. So the 
question is: 

2.5 Question : When does a class ^ of models have a structure theory? In partic- 
ular, each model from ^ is characterized up to isomorphism by a "complete set of 
reasonable invariants" like those of Steinitz (for algebraically closed fields) and Ulm 
(for countable torsion abelian groups). 

This is still quite vague, and it takes some explanation (and choices) to make it 
concrete. Instead we shall be even more specific. We shall explain two more concrete 
questions: categoricity and the main gap and the solution in the known (first order 
countable vocabulary) case. Counting the number of models in a class seems very 
natural and to make sense we have to count them in each cardinality separately. If 
the reader is not enthusiastic about this counting, some alternative questions lead 
us to the same place: e.g.: having models which are almost isomorphic but not 
really isomorphic (see more in (*)2 from §l(B)(c)). 

2.6 Definition. For a class K of models and infinite cardinal A let /(A, K) be the 
number of models in K of cardinality A up to isomorphism. So for any K it is 
a function from Card, the class of cardinals to itself; we may write ^ = {K, <^) 
instead of K. 

Now a priori we may get quite arbitrary functions. But it seems reasonable to 
hope that all our classes A will have a simple function A h- > I{X,^) and classes with a 
"structure theory" will have such functions with small values. It seems more hopeful 
to try to first investigate the most extreme cases (being one and being maximal), 
considering both our chances to solve and for getting an interesting answer; also 
we expect the "upper" one to give the important dividing lines. It is most natural 
to start asking about the spectrum of existence, i.e., being non-zero, i.e., what can 
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be {A : 7^ 0}? This had been answered quite satisfactorily (see I.?, I.? above 
LST(^), it is an initial segment with a known bound), and it seems easier at least 
from the present perspective. 

Considering this, the number one naturally has a place of honor; this is cate- 
goricity. Recall K is said to be categorical in A iff /(A, K) = 1. 

A natural thesis is 

2.7 Thesis : If we really understand when a (reasonable) class is categorical in A it 
should have little dependence on A, ignoring "few, exceptional" cardinals. 
[Why? How can we understand why ^ is categorical in A? We should know so much 
on the class so that given two models from K of cardinality A we can construct in 
a coherent way an isomorphism from one onto the other; but this should work for 
any other (large enough) cardinal. Also being categorical implies the model is a 
very simple one, analyzable. 

This is, of course, not true for every class of, e.g. if K is the class of {(/, <): 
< well orders / and if |/| is a successor cardinal then every initial segment has 
cardinality < |/|}. This class is categorical in '^a. iff is a limit cardinal (we could 
change it to "a even", etc). However, we have to restrict ourselves to "reasonable" 
classes.] 

An antagonist argument against the thesis 2.7 is that for first order T, the class 
(A : T has in A a rigid model, i.e., one without (non-trivial) automorphism}, e.g. 
can be "any class of cardinals" in some sense, e.g., {K3, ^762,^1^3, first inaccessibly 
cardinality}. This class may be, essentially, any E2 class of cardinals (see [Sh 56]). 

We may answer that rigidity implies a complicated model so we may have T 
coding a definition of a complicated class, of cardinals, whereas being categorical 
implies the models are simple. The antagonist may answer that allowing enough 
classes of models it would not work, the categoricity spectrum will be weird and 
probably Los (see below) has no good enough reasons for his conjecture (of course 
we can argue till the problem is resolved). We may answer that Los conjecture 
implicitly says that first order classes (of countable vocabulary) are "nice", "ana- 
lyzable". So 2.7 begs the question of which classes are reasonable and this book 
contend that abstract elementary classes are. 

Of course, there may be reasonable classes for which ".ft is categorical" depends 
on simple properties of the cardinal (e.g. being strong limit). 

More specifically we may ask: is it true for every (relelvant) .ft, either .ft is 
categorical in almost every A or non-categorical in almost every A? Indeed Los had 
conjectured that if an elementary class .ft with countable vocabulary is categorical 
in one A > b^o then .ft is categorical in every A > b^Oj having in mind the example 
of algebraically closed fields of a fixed characteristic. A milestone in mathematical 
logic history was Morley's proof of this conjecture. The solution forces you to 
understand such .ft. 

We may ask: Is /(A, .ft) a non- decreasing function? Of course, this is a question 
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on K but the assumptions are on ^ = (K, <j^). This sounds very reasonable as 
"having more space we have more possibihties" . For elementary ^ with countable 
vocabulary this was conjectured by Morley (for A > Kq). It is not clear how to 
prove it directly so it seemed to me a reasonable strategy is to find some relevant 
dividing lines: the complicated classes will have the maximal number of models, 
the less-complicated ones can be investigated as we understand them better. This 
may lead us to look at the dual to categoricity, the other extreme - when /(A, T) is 
maximal (or just very large). 

2.8 Definition. The main gap conjecture for K says that either /(A, K) is maximal 
(or at least large) for almost all A or the number is much smaller for almost all A; 
for definiteness we choose to interpret "almost all A" as for every A large enough. 

(We cheat a little: see 2.10). 

This seems to me preferable to "/(A, K) is non-decreasing" being more robust; 
this will be even more convincing if we succeed in proving the stronger statement: 

2.9 The structure/non-structure Thesis For every reasonable class either its models 
have a complete set of cardinal invariants or its models are too complicated to have 
such invariants. 

This had been accomplished for elementary classes (= first order theories) with 
countable vocabularies. We suggest that the main gap problem is closely connected 
to 2.9. 

So ideally, for classes ^ with structure for every model M of we should be able 
to find a set of invariants which is complete, i.e., determines M up to isomorphism. 
Such an invariant is the isomorphism type, so we should restrict ourselves to more 
reasonable ones, and the natural candidates are cardinal invariants or reasonable 
generalizations of them. E.g. for a vector space over Q we need one cardinal (the 
dimension = the cardinality of any basis). For a vector space over an algebraically 
closed field, two cardinals; (the dimension of the vector space and the transcedence 
degree (= maximal number of algebraically independent elements) of the field, both 
can be any cardinal; of course, we have also to say what the characteristic of the 
field is). For a divisible abelian group G, countably many cardinals (the dimension 
of {x e G : pa; = 0} for each prime p and the rank of G'/Tor(G') where Tor(G) 
is the subgroup consisting of the torsion members of G, i.e. {x E G : nx = Q for 
some n > 0}). For a structure with countably many one-place relations Pn (i.e., 
distinguished subsets), we need 2^° cardinals (the cardinality of each intersection 
of the form n{P^ : n e fl {M\P^ : n ^ u\) for u a set of natural numbers). 

We believe the reader will agree that every structure of the form {\M\,E), where 
E is an equivalence relation, has a reasonably complete set of invariants: namely, 
the function saying, for each cardinal A, how many equivalence classes of this car- 
dinality occur. Also, if we enrich M by additional relations which relate only 
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£^-equivalent members and such that each ^'-equivalence class becomes a structure 
with a complete set of invariants, then the resulting model will have a complete set 
of invariants. We know that even if we allow such generalized cardinal invariants, 
we cannot have such a structure theory for every relevant class (e.g. the class of 
linear orders has no such cardinal invariants). So if we have a real dichotomy as we 
hope for, we should have a solution of (a case of) the main gap conjecture which 
says each class K either has such invariant or is provably more complicated. 

Let us try to explicate this matter. We define what is a A-value of 
depth a by induction on the ordinal a: for ct = it is a cardinal < A, 
for q: = /3 + 1 it is a sequence of length < 2^° of functions from the 
set of A-values of depth (3 to the set of cardinals < A or a A-value of 
depth 13, and for a a limit ordinal it is a A-value of some depth < a. 

An invariant [of depth a] for models of T is a function giving, for 
every model M of T of cardinality A, some A-value [of depth a] which 
depends only on the isomorphism type of M. If we do not restrict a, 
the set of possible values of the invariants is known, in some sense, to 
be as complicated as the set of all models. 

This leads to: 

2.10 Main Gap Thesis : 1) A class K has a structure theory if there 
are an ordinal a and invariants (or sets of invariants) of depth a which 
determines every structure (from K) up to isomorphism. 

2) If K fails to have a structure theory it should have "many" models 
and we expect to have reasonably definable such invariants. 

We can prove easily, by induction on the ordinal a, that 

2.11 Observation. The number of b!;^-values of depth a has a bound 
^a(|TK| + where 

s</3 

2.12 Corollary of the thesis. // ^ has a structure theory by the 
interpretation of 2.10 then there is an ordinal a such that for every 
ordinal 7, M has < '3a{\T^\ + I7I) non-isomorphic models of cardinality 



It is easy to show, assuming e.g., the G.C.H., that for every a there are 
many 7's such that ^a{\<^ + ll) < 2^"^ and even < K^. Thus, if one is 
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able to show that ^ has 2^'>' models of cardinality K^, this establishes 
non-structure. 

In the case in which the main gap was proved, it turns out that there are only 
a few "reasons" for an elementary class R with countable vocabulary to have the 
maximal number of models: 

(a) K is so called unstable, prototypical example are the class of infinite linear 
orders and the class of random graphs [formally: in some model from ^ 
some first order formula (f{x,y) with ig{x) = m = £{y) for every linear 
order / there is M e .ft and an m-tuple at from M for each t E I such that 
ip[as, at] is satisfied in M iff s </ t] 

(6) ^ has the so called OTOP, it is similar to (a), but the order is defined in a 
different way, not by a so-called first order formula but by a formula of the 
form {3z) ^ipn{x,y,f). The prototypical example is straightforward but 

n 

somewhat cumbersome. 

(c) it has the DOP, this is harder to define. An easy example is: two cross- 
cutting equivalence relations. It means that in some members M of ^, we 
can define large linear orders by using dimensions 

A proto-typical example is: for some infinite / and R C I x I, Mj^j^ 
has universe /U{(s, t, a) : s E I ,t E I , a < uji and {s,t) E R ^ a < iv} 
and relation P^^ = {{s,t, a) : a = {s,t, a) for some a}. So R can be 
defined in M/^_r (though is not a relation of M) as {{s,t): the set 
{x : Mi^u ^ P{s,t,x)} is uncountable}. But the definition is not 
first order, it speaks on dimension (actually we can also interpret any 
graphs). Note that T = Th.{Mj^ji) does not depend on R. 

(d) ^ is so called unsuperstable; proto-typical example (^/, En)n<ui where 
is the set of functions from N into / and = {(Vi^) '■ ^ '^-^ 
rj \ n = \ n} 

(e) T is deep, proto-typical example is the class of graphs which are trees (i.e. 
with no cycles). 

We return to the more concrete question: the main gap and the thesis 2.9. We 
can hope that a non-structure theorem should imply /(A, K) is large, whereas a 
structure theorem should enable us to show it is small and even allow us to show 
it is non-decreasing, and to compute it. 

Actually the picture of the "non-structure" side (in the resolved 
case) is more complicated. In some classes "reasons" (a)-(d) fail but 
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"reason" (e) holds. In this case the members of ^ are essentially 
as complicated as graphs which are trees (i.e., no cycle); for them 
we get the maximal number of non-isomorphic models, but we have a 
"handle" on understanding the models. The following result illustrates 
this kind of understanding: possibly^ for some A we cannot find A 
models (of any cardinality) no one embeddable into the others. If 
one of clauses (a)-(d) holds, there are stronger results in the inverse 
direction (e.g. we can code stationary sets modulo the club filter). So 
it seemed that we end up with a trichotomy rather than a dichotomy. 
That is, for the question of counting the number of models up to 
isomorphism the middle family behaves more like the high one: has 
maximal number. But for the question mentioned above and also 
for questions of the form: "are there two very similar non-isomorphic 
models in the class" the middle family behaves like the low (e.g. we can 
build reasonable invariants when not restricting the ordinal depth). 
Still there are clear results for each of the three families. 

It was (and is) our belief that there is such a theory even for abstract elementary 
classes and that we should look at what occurs at large enough cardinals, as in 
small cardinals various "incidental" facts interfere. Notice that a priori there need 
not be a solution to the structure/non-structure problem or to the spectrum of 
categoricity problem: maybe /(A, T) can be any one of a family of complicated 
functions, or, worse, maybe we cannot characterize reasonably those functions, or, 
maybe the question of which functions occur is independent of the usual axioms of 
set theory. 

Now, of course, the aim of classification is not just those specific questions. We 
rather think and hope that trying to solve them will on the way give interesting 
dividing lines among the classes. A class K here may have too many models but 
still we can say much on the structure of its models. 

Now the thesies underlining the above is 
2.13 Thesis 

(a) dividing lines are interesting, and obviously reasonable test questions are a 
good way to find them (and we try to use test questions of self-interest) 

(6) good dividing lines throw light also on questions which seem very different 
from the original test questions 

(c) in particular, investigating /(A, K) (and more profoundly, characterizing 
the classes with complete set of invariants) is a good way to find interesting 
dividing lines, but naturally there are other ways to arrive at them and 



^formally: if some (mild) large cardinal exists 
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(d) there are measures of complexity of a class (other than /(A, K)) which lead 
to interesting dividing lines and some such work was done on elementary- 
classes (see §1). 

Behind the discussion above also stands 

2.14 Thesis : To investigate classes K it is illuminating to look for each A, at prob- 
lems on which is restricted to cardinal A and 

(a) to try to prove that the answer does not depend on A or at least depends 
just on a small amount of information on A 

(6) to discard too small cardinals (essentially to look at asymptotic behaviour) 

This seems to be successful in discovering stability (and superstability). 

An illustration is that Rowbottom had defined A-stable (i.e. A C 
MA\A\ = A ^ |^(^, M)\<X) but it seems to me only having ([Sh 1]) 
the characterization of {A : T stable in A} and the equivalence with 
the order property and defining "T stable" started stability theory. 
(Of course, for his aims this was irrelevant). 

The rationale is that if the answer is the same for "most A", this points to a 
profound property of the class and it forces you to find inherent principles which 
you may not be so directly led to otherwise. Hence it probably will be interesting 
even if you care little about these cardinals. A parallel may be that even low di- 
mension algebraic topologists were interested in the solution of Poincare conjecture 
for dimension > 5. Also the behaviour in too small cardinals may be "incidental" . 
So the class of dense linear order with neither first nor last element and the class of 
atomless Boolean Algebra or the class of random enough graphs arc categorical in 
Kq, but have many complicated models in higher ones. (One may feel these are low 
theories. This is true by some other criterions, other test problems; in fact, there 
are dividing lines among the elementary classes for which they are low. Still, for 
the test questions considered here, provably those classes are complicated, e.g., in a 
strong sense do not have a set of cardinal invariants characterizing the isomorphism 
type). 

You may wonder: 

2.15 Ouestion : Do wc recommend dividing lines everywhere? (in mathematics) or 
is this something special for model theory? 

Now dividing lines are meaningful in many circumstances. But on the one hand 
it is better to list all simple finite groups than to find a dividing line among them. 
Similarly for the elementary classes categorical in everv A > Kq. On the other 
hand, surely for many directions there are no fruitful dividing lines. The thesis 
that appeared here means that for broad front in model theory this is fruitful. (Not 
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everywhere: too strong infinitary logics are out). It seemed that this has been 
vindicated for stabihty (and to some extent for simphcity and hopefully for (the 
family of) dependent elementary classes). 

It may be helpful to compare this to alternative approaches in model theory. One 
extreme position will say that there is a central core in mathematics (built around 
classical analysis and geometry; and number theory of course) and other areas have 
to justify themselves by contributing something to this central core. Dealing with 
cardinals is pointless bad taste, and while some interaction of elementary classes 
with cardinals had been helpful, its time has passed. 

It seemed to me that the criterion and its application leave out worthwhile 
directions. We all know that some neighboring subjects are just hollow noise and 
sometimes we are even right. So an excellent witness for a mathematical theory to 
be worthwhile is its ability to solve problems from others, preferably classical areas 
or problem from other sciences. Certainly a sufficient condition. What is doubtful 
is whether it is a necessary condition; we do not agree. 

However, even within this narrow criterion, the direct attack is not the only way 
to look for applications to other areas. Not so seldom do we find that only after 
developing strong enough theory, deep applications become possible, the history of 
model theory seems to support this (in particular, lately in works of Hrushovski 
and Zilber). Looking at large enough cardinals serve as asymptotic behaviour, in 
which it is more transparent what are the general outlines of the picture. 

The reader may wonder how this work is related, e.g. to category theory? uni- 
versal algebra? soft model theory?. For category theory this work, in short, is 
closer than classical model theory but still not really close, similarly in category 
theory each class ^ is equipped with a notion of mapping (rather than <^ being 
defined from K by some specific logic as in classical model theory). But here we re- 
strict ourselves to embeddings (this is not unavoidable but things are already hard 
enough without this) and the main difference is that we do not forget the elements. 

What about universal algebra? A traditional model^ theorist definition of model 
theory is combining universal algebra and logic, so a large part of this work is, by 
that definition, in universal algebra. I do not see any reason to disagree but still 
the methods and results are well rooted in the model theoretic tradition. 

What about soft model theory? Though our work itself does not need soft model 
theory, it fits well there (and Chapter I, Chapter IV use infinitary logics hence are 
not discussed in this part). 

First, for many important logics =5f, for theories T C =^(t) the 
class (Mody, -<^(t)) or variants are abstract elementary classes (cer- 
tainly for the logic h^+^uj) by choosing the <^ appropriately also 
^(Q>a'^)' ^^^^ ^bey were the original motivation to look at abstract 



but no universal algebraist agree 
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elementary classes. So if you ask for the part of soft model theory 
dealing with classification theory or at least investigate categoricity, 
you arrive here. Also not just varying the logic, but fixing a class 
ModT fits it well. 

This work certainly reflects the author's preference to find something in the 
white part of our map, the "terra incognita" rather than understand perfectly 
what we have reasonably understood to begin with (which is exemplified by looking 
at abstract elementary classes on which our maps reflect our having little to say 
on them, rather than FMR theories or o-minimal theories, cases where we had 
considerable knowledge and would like to complete it). Anyhow, by experience, 
there will not be many complaints on lack of generality and broadness. 

Note that wc would like to get results, not consistency results and allowing 
deflnability of well ordering or completeness runs into set-theoretic independence 
results so restricting ourselves to an abtract elementary class, a framework which 
excludes well ordering and complete spaces is reasonable. But we shall not really 
object to cardinal arithmetic assumptions like weak forms of GCH. 

In fact, having the non-structure results depend on the universe 
of set theories is not desirable but is reasonable, as they still witness 
the impossibility of a positive theory. It is reasonable to adopt this 
as part of the rules of the games. In some cases, consistency results 
forbid us to go further (see, e.g. [Sh:93]). But still the positive side 
should better be in ZFC. 



(C) Abstract elementary classes 

We now return to the question: With which classes of structures we shall deal? 
Obviously, "a class of structures" is too general. Getting down to business we 
concentrate on 

M (a) abstract elementary classes 

(b) good A-frames 

(c) beautiful A-frames. 

In short, in Kl(a), see below, we suggest abstract elementary classes (a.e.c.) as 
our framework, i.e., the family of classes we try to classify; it clearly covers much 
ground and seems, at least to me, very natural. What needs justiflcation is whether 
we can say on it interesting things, have non-trivial theorems. 

Among elementary (= flrst order) classes we know which classes have reason- 
able dimension theory, the so called superstable elementary classes; and wc like 
to understand the case for the family of abstract elementary class . In Kl(c), see 
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below in §3(C), we suggest beautiful A-frames as our "promised land", as a context 
where we have reasonable understanding, e.g., have dimension theory, can prove 
the main gap, etc. (but of course more wide families "on our way" probably will be 
interesting per se). Now it is very unsurprising that if we assume enough axioms, 
we shall regain paradise (which means here quite full fledged analog to the so called 
superstability theory, at least for my taste). Hence the problem in justifying the 
choice of Kl(c) is mainly not in pointing to many good properties but to show that 
there are enough such frames and it helps prove theorems not mentioning it. On the 
second (i.e. prove theorems not mentioning them...), see e.g. 2.20(2) below. In our 
context ideally the first (i.e. "there are enough such frames...") means to show that 
they are the only ones, i.e., the broadest family of abstract elementary class which 
has such a good dimension theory. We are far from this, still we would according 
to our "guidelines" like at least to get beautiful frames by choosing to consider the 
classes which fall on the "low" side (in the elementary classes case) by dividing lines 
(= dichotomies) inside a family of classes which is large and natural, here among 
abstract elementary classes. That is, the program is to suggest some dividing lines, 
for the high side to prove the so-called non-structure theorems and for the low side 
to have some theory. Being always in the low sides we should arrive to beautiful 
frames. 

But most of our work falls under IE1(6), good A-frames. So it needs double 
justification: on the one hand we have to show it arises naturally from our program. 
[In detail, a weak case for "arising naturally" is to start with an abstract elementary 
classes satisfying some external condition of being "low" like categoricity, and prove 
that "inside we can find good frames. A strong case is to find a dividing line such 
that for each low ^ we can find inside it "enough" good frames, and for all other 
"few". There is another meaning of "arising naturally" which would mean that 
we have looked at some natural examples and extracted the definition from their 
common properties; this is not what we mean. We rather try to solve questions on 
the number of models but of course the first order case was before our eyes as first 
approximation to the paradise we would like to arrive to.] 

On the other hand for such frames, possibly with more assumptions justified 
similarly we can say something significant. 

In fact, we see good A-frames essentially as the rock-bottom analogs 
of the family of elementary classes called superstable mentioned above. 

We shall discuss Kl(a) and (b) and (c) in more detail. We start with 
Kl(a) abstract elementary classes. 
Recall the definition of abstract elementary classes Definition 2.2. 

2.16 Explanation : An abstract elementary class is easy to explain (probably much 
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simpler than elementary (= first order) class). Such ^ consists of a class K of 
structures = models, all of the same "kind", e.g. all rings have the same kind, 
but a group has a different kind. We express this by saying "all members of K 
has the same vocabulary r = tk" ■ E.g., K consists of objects of the form M ~ 
{A^ , Fq^ , F{^^ , Q^^), its universe, a non-empty set, F^^ a binary function on 
it, a binary relation. ^ has also an order on K, its notion of being a sub- 
structure (which refines the standard notion). Now {K,<^) have to satisfy some 
requirements: preservation under isomorphisms, <^ being an order, preserved by 
direct limits and also direct limits inside N & K, remembering that our mapping 
are embedding. Also if Mi C M2 are both <^-sub-structures of N then Mi M2, 
and lastly we demand every M e K has a countable <j?-sub-structure including 
any pregiven countable set of elements (or replace countable by a fix cardinality, 
we ignore this point in the introduction; see II§1). 

Concerning "M^ <^ N, {£ = l,2),Mi C M2 ^ Mi <^ M2" note 
that if we define <^ as -<_se for any logic, this will hold. 

For elementary classes because of the so-called compactness and Lowenheim- 
Skolem-Tarski theorems, the situation in all cardinals is to a significant extent 
similar. 

In particular, if ^ is an elementary class (with countable vocabulary) and Ai, A2 
are (infinite) cardinals then there is M e .ft of cardinality Ai iff there is M e .ft 
of cardinality A2. So recalling that K\ — {M E K : M has cardinality A} and 
j^;^ = (Kx, <ii \ Kx) we have Kx^ 7^ ^ Kx^, ^ 0. Moreover, any infinite M e ^ 
has <^-extension in every larger cardinality. But for abstract elementary classes 
it is not necessarily true, and even if iy\)Kx ^ there may be many <^- maximal 
models, i.e., M e K such that M <^ N ^ M = N. This (and more) makes the 
theory very different. 

The context of abstract elementary class may seem so general, we may doubt if 
anything interesting can be said about it; still note that this context does not allow 
the class of Banach spaces as the union of an increasing chain is not necessarily 
complete. Certainly a loss. Also the class (W, C), the class of well orders, is not 
an abstract elementary class ; (recall / is a well order if it is a linear order such 
that every non-empty set has a first element). Similarly the class (i^^s\ C) where 
K^^' = the class of rings (or even integral domains) in which every ideal is finitely 
generated, is not an abstract elementary class (where is being a subring). How- 
ever, we get an abstract elementary class when we consider only K<n = the class 
of rings in which every ideal is generated by < n elements. 

We may like to replace n by a countable ordinal a, i.e., — {M e 
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K : dpM(0) < «}; where for a ring M we define dp:{tt : u C M 
finite} — > the ordinals by dpM{u) = [J{dp{w) + 1 : u C. w and w is 
not included in the ideal of M which u generates}. But then we have 
problems with closure under unions; a reasonable remedy is to have 
an appropriate <s^: M <^ if M, N are rings and for every finite 
w C M we have dpiv('u) — dpM(w). 

Why have we restricted ourselves to "countable ck"? Only because in 
clause (g) of Definition 2.2 we have used "countable". 

But the family of abstract elementary classes includes all the examples listed in 
2.1 in the beginning (of this section, 2). 

Also, other abstract elementary classes are [K, -<) where K is the 
class of locally finite models of a first order theory T. Another example 
is (Mod^, -<^) where ip is a, sentence from logic 'Lx+^ui with ^ the set 
of subformulas of ip. Also (K, -<) where P e is a unary predicate, 
T first order and K = {M e Modr : = N, the natural numbers}. 

A natural property to consider is amalgamation. We say that ^ has the amal- 
gamation property when for any Mi G — 0,1,2 and <i^-embedding /i,/2 of 
Mo into Ml , M2 respectively (this means that fi is an isomorphism from Mq onto 
some M'g <^ Mi) there are M3 e ^ and <i^-embeddings gi, §2 of Mi, M2 into M3 
respectively such that gi o fi = g2 o f2- Should we adopt it? Now it is a very 
important property, we would like to have it, but it is a strong restriction (our 
prototyical problem, models of •0 G Liuii,ui fails it); so we do not assume it, but it 
will appear as a dividing line. 
So the thesis is 

2.17 Thesis : 

(a) In the context of abstract elementary classes we can answer some non-trivial 
questions 

(6) In particular we can say something on the categoricity spectrum 
(c) In the long run a parallel to the main gap will be found. 

A reasonable reader may require an example of results. First we quote [Sh 576] 
represented here in [Sh:E46] : 

2.18 Theorem. Assume 2^" < 2^"+^ < 2^"+^ and ^ is an abstract elementary 
class categorical in Kq,, in Kq,_|_i and has an "intermediate" number of models in 

then ^ has at least one model in Kq+s- 



Note that 



34 



SAHARON SHELAH 



2.19 Notation. If A = ^^q; we let A"""" = i^a+n, so can write this theorem in such a 
notation, similarly later. 

So it is an example for 2.17(a)+(b): not "every function" can occur as A i— > 
/(A,i^). 

Note that this theorem gives a weak conclusion, but with very weak assumptions. 
In fact at first glance it seems we are facing a wall: our assumptions are so weak 
to exclude all possible relevant methods of model theory, in particular all relatives 
of compactness. 

I.e., we have no compact (even just Ko-compact) logic defining our 
class. Of course, the upward LST cannot be used, it does not make 
sense: the desired conclusion is a weak form of it. As for the downward 
Lowenheim Skolem-Tarski theorem, with only three cardinals available 
it seems to say very little. 

We do not have formulas hence no types and no saturated models. 
Here we cannot use versions of "well ordering is undefinable" as in 
previous cases (see Chapter I; if Hq, = b^o and ^ is reasonable we have 
used "no i/j G L^;^^^(Q) defines well ordering (in a richer vocabulary)"; 
this does not apply in [Sh 576], i.e. [Sh:E46], even when A = Kq, as 
we demand only LST(.^) < rather than is a PCi^„-class" ; and 
we certainly like to allow any Kq,). Also in general we cannot find 
Ehrenfeuch-Mostowski models (another way to say well orders are not 
definable). Also we do not assume the existence of relevant so called 
large cardinals, e.g. ^ is definable in some L^^^i^, k a compact or just 
a measurable cardinal. So indeed no remnants of compactness are 
available here. 

The proof of 2.18 leads us to our second framework, good A-frames, which has 
a crucial role in our investigations, see below. The main neatly stated result in 
Chapter II (part (1) of 2.20), Chapter III(part (2) of 2.20) is: 

(omitting a weak set theoretic assumption which will be eliminated 
in the fuU version of [Sh 838]). 

2.20 Theorem. Assume ^ is an abstract elementary class . 
1) ^ has a member in b^Q+n+i if (n &N and) 

(a) n > 2 and 2^" < 2^"+^ < . . . < 2^«+" 
(6) A is categorical in and in ^a+i 
(c) ^ has a model in 
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(d) i{^ct+mj is not too large for m = 2, . . . ,n. 
2) If (a)-(d) holds for every n then ^ is categorical in every >'^a- 

Actually in this theorem having L5wenheim-Skolem-Tarski num- 
ber < A" (rather than Kq) is enough. 

(D) Toward Good A-frames fi.e. ^b) : 

2.21 Thesis Good A-frames are a right context to start our "positive" structure 
theory. 

They are a rock-bottom parallel of superstable elementary classes. 

Now compared to abstract elementary classes, much more has to be said in order 
to explain what they are and how to justify them. We describe good A-frames s in 
several stages. We need several choices to specify our context. Usually in model 
theory we fix an elementary class ^ and consider M e Here we concentrate on 
one cardinal A, that is, we usually investigate = {K\, <ii^) where K\ = {M G 
K : M has cardinality A} and is defined by M N iff M N, M e Kx 
and N G Kx. This is not a clear cut deviation, also for elementary classes we 
sometimes fix A, and here we usually look at least at Kx and Kx+ together, still the 
flavour is different. So (the notion "choice" may be seemingly problematic but a 
better alternative was not found). 

2.22 Choice : We concentrate on Kxi an abstract elementary class restricted to one 
cardinal. 

This seems reasonable because as noted above, transfer from one cardinal to 
another is central, but in our context quite hard, so we may know various "good" 
properties only around A. Also there are K which in some cardinals are model 
theoretically "very simple" but in other (e.g. larger) cardinals complicated, and we 
may like to say what we can say about ^x in ^ for which Rx is "simple" . 

2.23 Choice : We concentrate here on Kx with amalgamation and the JEP (joint 
embedding properties). 

But is amalgamation not a very strong/positive property? Yes, but amalga- 
mation for models of cardinality A only is much weaker and its failure in some 
reasonable circumstances leads to non-structure results, so it can serve as a divid- 
ing line. More specifically, we know that if K. is categorical in A > LST(.^) and .^a 
fails amalgamation and K.x+ ^ then in Kx+ we have many complicated models 
(provided that 2'^ < 2'^^; see Chapter I). 
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2.24 Choice : In there is a superhmit model M* which means that: M* e 
is universal , (i.e., any M' e ^x can be <^-embedded into it), has a proper <^- 
extension and if M is the union of a -increasing chain of models isomorphic to 
M* and M is of cardinality A, then M is isomorphic to M*. 

Can we give a natural example of a superlimit model? For the abstract elemen- 
tary class of linear orders, the rational order (Q, <) is superlimit (in Kq). However, 
this is somewhat misleading as in larger cardinals it is much "harder", in fact, 
for the abstract elementary class of linear orders there is no superlimit model in 
A > Kq. By categoricity the abstract elementary class of algebraically closed fields 
of some fixed character has a superlimit model in every A > Kq- The class of 
{(A, E) : E an equivalence relation on A} is a bit more informative. Easily (A, E) 
is superlimit in it iff the number of ^^-equivalence classes as well as the cardinality 
of each ^^-equivalence class is the number of elements of A. 

Of course, if K is categorical in A then every M G .^a is superlimit (if it is 
not <^- maximal in which case every M E R has cardinality < A), but having a 
superlimit is a much weaker condition and it seems a right notion of generalizing 
sup erst ability (or, probably, a good first approximation). This may surely look 
tautological in view of Definition 2.4(3), but that definition is misleading. There are 
several properties, which for elementary classes are equivalent to being superstable, 
and we have chosen the existence of superlimit. However, so far the existence of a 
superlimit model in A has few consequences. 

Why the choice? As this is an exterior way to say that our class is "simple, low" ; 
it is weaker than categoricity and we next demand much more. 

Note that if A is an elementary class and A = A^° + k^l oi' ^ ^ 
'^Lo + kit I, then M G Kx, M is superlimit iff M is saturated and the 
theory is superstable; see [Sh 868, 3.1]. 

Now we are very interested in the existence of something like "free amalgamation" , 
which in our context will be called non-forking amalgamation. That is, we are 
interested in saying when "Mi,M2 are freely amalgamated over Mq inside Afa" 
(all in ^x)- In our main example we have to use a more restrictive notion, having 
quadruples (Mq, Mi, a, M3) is non-forking where Mq <si Mi <^ Ms, a G MsXMi. 
This says that "inside M3 the element a and the model Mi are freely amalgamated 
over Mq". (Mainly in [Sh 576], i.e. [Sh:E46], we use so called "minimal types", 
which give rise to such quadruples). 

This leads us to define a central notion here: tp^{a, M, N) denotes the "or- 
bit" of a G over M <^ N. We express {Mq, Mi,a, M^) is non-forking also as 
"lJJ(Mo,Mi,a, M3)" and also as "tps(a. Mi, M3) does not fork over Mq" because 

it is analogous to the non-forking in first order model theory. But this background 
is not needed, as non- forking is an abstract, axiomatic relation in our context. 
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This replaces here the notion of type in the investigation of ele- 
mentary (= first order) classes. But there the types are defined as 
tp(a, A, N) = {(p{x, b) : b <^ A, ip{x, y) is a first order formula and 

1= (/?[a, 6]}. Note: the case A is the universe of M <^ is not ex- 
cluded but is not particularly distinguished. In fact, it was unnatural 
there to make the restriction as there are theorems using our ability 
to restrict the type to any subset of A (e.g. for inductive proof) and 
it is important to have results on any A. 

We let (M) = {tp^^ (a, M,N) : M iV and a G N) be called the set of 
types over M. The set of axioms (i.e., Definition II.?) of good A-frames expresses 
the intuition of "non-forking" as a free amalgamation (in fact we are allowed to 
restrict the non-forking relation to types tps(a. Mi, M3) which are, so called basic 
ones, they should mainly be "dense" enough). We may consider these axioms per 
se, but we feel obliged to find evidence of their naturality of the form indicated 
above. So 

2.25 Definition. A good A-frame 5 consists of 

(a) an abstract elementary class ^ = and let^ — ^\ with LST(.ft*) < A 

(6) for M G J^A we have ^J^^(M), a subset of ^i^jM) with LST(K«) < A 

(c) a notion of "p G ^^^(M2) does not fork over Mi M2" satisfying some 
reasonable axioms. 

How does this help us in proving Theorem 2.20? Relying on the main results of [Sh 
576], [Sh:E46], using the assumption of 2.20 we in II§3 prove that there is a good 
A+-frame 5 with — ^\+- Also in II§3 using a similar theorem from Chapter I 
for the case A = with a little different assumptions, we get a good Mo-frame ^. 

We take a spiral approach: we look at a good A-frame s, suggest a question, 
i.e., dividing lines, if 5 falls under the complicated side we prove a non-structure 
theorem. If not, we know some things about it and we can continue to investigate 
it, after we have enough knowledge we ask another question. In II§5 we start 
with a good A-frame, gain some knowledge and if there are not enough essentially 
unique amalgamations we get many complicated models in A"*""*". If 5 avoids this, 
we call it weakly successful and understand better. In particular, we define the 
promised "Mi,M2 are non-forking amalgamated over Mq inside M3", we call this 
relation NF = NFa = NF^ and prove that it has the properties hoped for. Listing 
its desired properties, it is unique. But this has a price: we have to restrict to 
isomorphic copies of the superlimit models. After showing that if S has a second 



Note ^ may have models in many cardinals, whereas ^ has models in only one cardinal 
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non-structure property there are again many models in A"'"'', we are "justified" in 
assuming s fails also this non-structure a property. We then succeed to find for A"*" 
another good frame, s'^ such that C K^+. Recall is the a.e.c. lifting Kg 

and KI+ = {K')x+. 

What have we gained? Have we not worked hard just to find ourselves in the 
same place? Well, 5+ is a good A+-frame and I{n,K^ ) < I{ij,,K^) for every 
> A"*" and 

(*) for every x and good x-frame t, has models of cardinality x"*" and more- 
over of cardinality x~^~^- 

So this is enough to prove the Theorem 2.20(1), by induction on n. 

Let us compare this to [Sh 87a], [Sh 87b]. There in stage n we have some 
knowledge on models in M.'n^ for £ < n but our knowledge decreases with £. Now 
(all in [Sh 87b]) dealing with n -|- 1 we have to consider a question on models of 
cardinality A = Kq, for which our specific tools for (the omitting types theorem 
and the assumption that A is (Mod^, ^) where t/j G t^) enable us to have proved 
a dichotomy, each side implied additional information concerning for £ < n, again 
decreasing with £. 

[We elaborate: for each £ < n we can define so called full stable 
(,^^~(m), K^)-systems {M^ : u G ^~{m)) for m < {n — £) where 
,0^~{m) = {-u : w C {0, . . . , m — 1}}. So our knowledge "decreases" 
with £: we can handle only systems of lower "dimension" . We ask on 
such systems whether we can find suitable M{o,...,n-i}- Is it weakly 
unique (up to embedding)? Is it unique? Is there a prime one? We 
can transfer up a positive property from (^"(m),^^) to {^~{m — 
1), K^+i), and also negative ones if 2^^ < 2^^+^. A crucial point is the 
existence of a strong dichotomy in the cardinality Kq, either we have 
a prime solution or we have 2^° pairwise incompatible ones. 
Note that in [Sh 87a], [Sh 87b], we deal with types as in elementary 
classes (i.e. as set of formulas) but only over models or U{Mu : u G 
^~(n)} when (M^ '■ u G ^~{n)) is so called stable.] 

The proofs of Chapter II seem neater than [Sh 87a], [Sh 87b]: because we are 
"poorer" , we do not have the special knowledge on the first A. So we do not have 
to look back, we can forget s when advancing to 5+. This is nice for its purpose 
but suppose that we have a good A+'^-frame for n < uj^s^'^^ being gotten from 
5"'"" as above. For this purpose, forgetting the past costs us the future - we cannot 
say anything on models of cardinality > A"'"'^. This is rectified in Chapter III. 

So in Chapter III we investigate the ^g+n for every n large enough. 
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A priori it is fine to do this for n > 756, and increasing the number as 
we continue to investigate. But in spite of this knowledge, considerable 
eff'ort was wasted on small n, i.e., assuming little on s, and in III§2-§11 
we get the theory of prime, independence, dimension, regular types 
and orthogonality we like (see, maybe, [Sh:F735] on what we really 
need to assume). 

But for going up we need to deal with (n)-amalgamation - their 
existence and uniqueness. Then we can go up, see III§12. 
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§3 On Good A-frames 

This continues §2 and should be "non-logician friendly" too, though it may well be 
more helpful after some understanding/reading of the material itself. 

(A) Getting a good A-frame 

We try below to describe in more details the proof of Theorem 2.20(1) -|- (2) proved 
in Chapter II, Chapter III, so we somewhat repeat what was said before in (D) of 
§2. We have to start by getting good A-frames. We could have concentrated on the 
case A = No and rely on Chapter I, but as this does not fit the "for non-logicians" 
we instead rely on [Sh 576], [Sh 603], that is on [Sh:E46] and the non-structure 
from [Sh 838], at least the "lean" version. 

For presentation we cheat a little in the non-structure part, saying 
we prove results like = 2'*^^ when ^ satisfies some "high" 

property and say 2^^ < 2^~^~^ . One point is that this relies on using 
an extra set theoretic assumption on the weak diamond ideal on 
/U"*" not being |U "'""'"-saturated. This is a very weak assumption, it is 
not clear whether its failure is consistent when /U > Ki and in any case 
its failure has high consistency strength, that is, if the ideal is //"'""'"- 
saturated then there are inner models with quite large cardinals. We 
can eliminate this extra set theoretic assump[tion as done in [Sh 838] 
(see later part of the introduction). The second point is we prove only 
that there are > /Uunif(2^ , 2^ ) many non-isomorphic models in //'*'"'". 
This number is always > 2^ (recall we are assuming 2^ < 2^^ ), 
and is equal to 2^^ when n > and conceivably the statement 
«2M+ < 2^'^^ =^ /iunif(2^^^,2/^^) = 2^^^^" is provable in ZFC. 

Of course, below LST(.ft) < A suffices instead of LST(.^) = ^o- 

So first assume 

□i ^ is an abstract elementary class, and for simplicity 2^ < 2"^^ < . . . < 
2^^" < 2*^^"^^ < ... is categorical in A, A"*", has a model in A"'""'', and 

i{x+\n)<2^^\ 

We shall now describe how to get a good A-frame (or A^-frame) from this assume, 
but it takes some time. We can deduce that ^\ and ^\+ have amalgamation. 
(Why? Otherwise it has many complicated models in A"'", A"'""'", respectively). Now 
we consider the class i^T^'"*^ of triples {M,N,a),M A^, a G N\M with the 
(natural) order which is {Mi, Ni, ai) < {M2, N2, iff ai = 02 (yes! equal) and 
Ml <ii^ M2 and Ni N2. 
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We may look at them as representing the "orbit (or type of) a over M inside 
N,tp^{a, M, Ny\ which is not defined by formulas but by mappings, (i.e. types 
are orbits over M) so if M Ni and at E Ni\M then tp^^ (ai, M, iVi) = 

tp^(a2, M, A^2) iff for some <j5^ -extension A^3 of N2 there is a <j^^ -embedding h of 
A^i into A^3 over M which maps ai to 02, recalling has amalgamation. 

Why do we consider kJ""* := {(M,iV,a) : M iV, a e N\M} instead of 
y^l{M) := {tp^^ (a, M, N) : (M, N, a) e K^'""^}? (The types tp^^ (a, M, iV) when 
a G M are called algebraic (and na stands for non-algebraic) and are trivial, so 
^j?'^(M) is the rest.) Now ^^^^{M) is very important and for Mi M2,p E 

S^^y^ {M2) we can define its restriction to Mi,p \ Mi E ^ji^ (Mi), with some natural 
properties, and this mapping is onto (= surjective) as has the amalgamation 
property. But it is not clear that an increasing sequence of types of length 5 < A""" 
of types has a bound (when d(S) > i^o); see Baldwin-Shelah [BlSh 862]. For 
this holds. That is, if the sequence ((Mq,, A^^, a^) : a < 5) is increasing in K^'^^, so 
a < d ^ tta = ao, then it has a lub: the triple (U{Mq, : a < 5}, U{A^a a < S}, ao). 

Some types (and triples) are in some sense better understood: here the ones 
representing minimal types; where 

(*) p E S^^^{M) is minimal if for every <j^^ -extension N of M the type p has 
at most one extension in S^^^{N). 

Note that p always has at least one extension in ^5^^^ (A^) by amalgamation and we 
can prove that p has at least one from 5^^^[N) in our context, and recall that we 
have discarded the algebraic types, i.e. those of a e M. 

It is too much to expect that every p E ,5^^^{M) is minimal, but what about 

3.1 Question : Is the class of minimal types dense, i.e., for every pi E ,y^^{Mi) are 
there M2 E ^x and a minimal p2 G =^^'^(-^2) such that Mi M2 andp2 extends 
Pi? 

As we are assuming catcgoricity in A and A"*", this is not unreasonable and its 
failure implies having large y^^{M). Now [Sh:E46, §3, §4] relying on [Sh 838] 
(earlier: [Sh 603] and part of [Sh 576]) are dedicated to proving that the minimal 
1-types are dense. (This requires looking more into the set theoretic side but also 
the model theoretic one; an example of a property which we consider is: given 
Mq <si^ Ml is there M2, Mq M2 such that Mi, M2 can be amalgamated over 
Mo uniquely?). 

So we assume the answer to 3.1 is yes; that is, we make the hypothesis: 

3.2 Hypothesis. The answer to question 3.1 is yes: the minimal types are dense. 
Having arrived here, further investigation shows 

(*) ^^^(M) has cardinality < A. 
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Now it is natural to define (Mq, Mi, o, M3) is a non-forking quadruple or lJJ(Mo, Mi, a, M3) 

s 

iff Mo Ml M3,a G M3\Mi and tp^ Ja, Mq, M3) is minimal. Recalling 
Candide we note that having chosen the unique non-trivial extension, we certainly 
have made the free choice: we have no freedom left on what is tp^^ (a. Mi, M3)! 
Now we find a good A-frame s, with = and M.^ — ^[s] will denote .^>a = ^ \ 
{M E K : \\M\\ > A} and the set of basic types, is y^^{M), the set of minimal 
p G 5^^^{M). Note that good A-frame is defined in II§2, existence in our case is 
proved in II§3. 

More accurately, in II§3 we prove in our present context the exis- 
tence of a good A^-frame s with — ^x+, and we rely on having 
developed NF;^ in [Sh 576, §8]. But something parallel to [Sh 576, 
§8] is done in II§6 and described below. Moreover, in [Sh:E46] this 
is circumvented at the price of arriving to almost good A-frame and 
then by [Sh 838] it is even a good A-frame and it converges with the 
description here. 

We assume here that categorical; in the present context this is 

reasonable (e.g., as otherwise you restrict yourself to {M e .^^ : M is superlimit}). 

(B) The successor of a good A-frame 

Now we look at our good A-frame s, and the 5-basic types in this case are the 
minimal types. But we can forget the minimality and just use the properties re- 
quired in the definition of a good A-frame (i.e. we are in Chapter II). Now as 
M E ^ y^^{M) has cardinality < A (by the definition of a good A-frame) we 
can find <s-increasing chains (M^ : i < X x 5) such that for every i < Xx 5 every 
p e y^^{Mi) is realized in Mj_|_i. In such a case we say that Mxx6 is brimmed 
over Mq. It follows that MxxS is determined uniquely up to isomorphisms over Mq 
(seemingly, depending on cf(5) := Min{otp(C) : C Q d unbounded}). Eventually 
we succeed to prove that the choice of the limit ordinal 5{< A""") is immaterial, see 

n§i,§4. 

(These arc relatives of universal homogeneous, saturated models 
and special models.) 

We define ''^'^ as the class of triples (M, N, a) such that M N and tp^^ (a, M, A^) e 
y^^{M). By the axioms of "good A-frames" for (Mi,iVi,a) G kI''^^ and M2 such 
that Ml <s M2 we can find M2 G .^a isomorphic to M2 over Mi and N2 G .^a, 
which is <^-abovc M2 and A^i and tp5(a, Af2, A^2) does not fork over Mi. In this 
case we say (Mi,A''i,a) <s (M2,A^2,«), (or use <bs=<bs instead <s). 

Having existence is nice, but having also uniqueness is better. So wc become 
interested in K^'^"^, the class of (M, A^, a) G K^'^^ satisfying: if (M*, N^,a) G K^'^^ 
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is <s-above (M, N, a), then the way M*, N are amalgamated over M inside is 
unique (up to common embeddings). 

For the first order case this means "tp(A'", M U {a}) is weakly or- 
thogonal to M"; (i.e., domination). 

3.3 Question : 1) (Density) Do we have "'K^'^'^ is dense in Kg'^^ (under <s)"? 

2) (Existence) Assume p e ^^'"(M), can we find a, N such that (M, iV, a) G kI'"'^ 
and tps(M, N,a) = pi 

As is categorical, we can prove that density implies existence. 

"Have we not been here before?" the reader may wonder. This is the spiral 
phenomena: in 3.1 we were interested in a different kind of uniqueness. Now 
we prove that the non-density is a non-structure property and as a token of our 
pleasure, s with positive answer is called weakly successful. 

3.4 Hypothesis. The answer to 3.3 is yes, enough triples in K^'^"^ exist. 

So wc have some cases of uniqueness of the non-forking amalgamation. When we 
(in II§6) close this family of cases of uniqueness, under transitivity and monotonicity 
we get a four-place relation NFx = NF^ on ^x- Working enough we show that NF^ 
conforms reasonably with "Mi,M2 and are in non- forking (= free) amalgamation 
over Mq inside M3" . We justify the definition showing that some natural properties 
it satisfies has at most one solution (for any good A-frame). 

Now we start to look at models in Kf^^: in an attempt to find a good A^-frame 
s'^ = s{+), a successor of s. There are some models in K^+; in fact, there is a 
universal homogeneous one M* and it is unique so if there is a superlimit M e 
then M ^ M*. Now if {Mi : i < A+) is <^b^ -increasing Mi ^ M* then U{Mi : i < 
A+} = M* but it is not clear if, e.g., U{Mj : i < uj} = M* . So we consider another 
choice of being a substructure in : Mi M2 iff Mi, M2 = M* and for some 
<^-representations (also called < t^-filtrations) (M^ : a < X^) of Mi for £ = 1,2 we 
have NFs{Ml, Mf, M], M|) for every i < j < \+ . 

[We say that (Mq, : a < A+) is a <^-representation or <j^-filtration 
of M e when Mq, G ^x is -increasing continuous for a < A""" 
and M = U{Ma : a < X+}.] 

We would love to understand ^x+j but this seems too hard, so presently so we 
restrict ourselves to isomorphic copies of the model we do understand, M*. 

This conforms with the strategy of first understanding the quite 
saturated models. 
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This helps to prove "M* is superlimit" but with a price: we have to consider the 
following question. 

3.5 Question : Assume {Mi : i < 5) is <^_,. -increasing continuous, 5 a limit ordinal 
< A++ and i < 5 ^ Mi ^ M* and i < 5 ^ Mi <*+ iV and TV ^ M*. Does it 
follow that Ms <*+ Nl 

This is an axiom of an abstract elementary class, so we know that it holds for 
(•^A+) but not necessarily for <^+. This is another dividing line: if the answer 
is no, we get a non-structure theorem. If the answer is yes, we call s successful. 

3.6 Hypothesis, s is successful. 

We go on and prove that s"*" is a good A^-frame. Well, the reader may wonder: 
all this work and you just end up where you have started, just one cardinal up? 
True, but if s is a good A-frame then ^ 0, so for a successful s, applying this 

to the good A^-frame s'^ we get .^x+s ^ 0. Having "arrived to the same place one 
cardinal up" is enough to prove part (1) of Theorem 2.20! 

More elaborately, under the assumptions of 2.20 there is a good A"'"-frame S\ 
with C . Second, if we prove by induction on/c = l,...,n — 1 that there is a 
good A+'^-frame Sk with K^'^ C K^^-i, the induction step is what we have proved. 
For /c = n — 1, has a model in A+J"" means that K^+n+i 7^ as asked for in 
2.20(1). All this is Chapter II, so its proof proceeds by "forgetting" the previous s 
when advancing 5"*" and A+. Next assume 

□2 s is a A-good frame, /(A+",.^^) < 2^^" and 2^^" < 2^^"^' for n<uj. 

We now define by induction on n a good A"'"'^-frame s"*""^ = s(-t-n). Let 5^ — a and 
having defined 5+'^, it has to be successful by the previous argument so s'^^'^'^^^ := 
(s+")+ is a well defined good A+'^^+^^-frame. We can prove by induction on n that 
C K« and m < n =^ C K^i+^) . 

Note that if is the class of {A,E) where \A\ > A and E is an equivalence 
relation on A then is the class of (^4, E) e such that E has > A"""" 

equivalence classes each of cardinality > A^"^. 

(C) The beauty of uj successive good A-frames 

What about part (2) of 2.20, i.e., models in cardinalities > A+'^T The connection 
between s+",5+("^+i) is not strict enough. Now though we have K^^"^'^ C i^T^^", 
we do not know whether <5(+„+i) is <i?[s(+n)] \ i^s(+n+i) and whether = 
-^A+"+i ■ overcome the first problem. We show that if s is so called good"*" 

then <s[j^)—<si[s\ \ -^s(+) (and 5 is good"*" "usually" holds e.g., if 5 = t"*", t is good"'" 
and successful, see III§1). In this case : n < u;) is decreasing and even 
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{K^+n : m < n) is decreasing in m, but the orders agree when well defined. The 
crux of the matter is in the end (III§12, relying on what we prove earlier in Chapter 

III), to show that for some = r]{^^^+J^^ : n < u} and 5+^ is so called 

beautiful, so at last we shall arrive to "the promised land" from Kl(c) from the 
beginning of §2(C). But this comes only at the very end. In particular before 
starting we have to know much on the .^s(_|_„)'s. It is enough to prove any of the 
nice things we like to know on just for "n < uj large enough". A priori we 

may have from time to time to say "if s has the desirable properties . . . , 
then s"'""' has {A)^ (as we are assuming all 3~^^{n < u) are successful), and so when 
we prove a desirable property X we prove it for when n > nx" ■ Originally we 
were using n > 2 or n > 3, but try to use little, say "s is weakly successful" (which 
means n is or 1) and lately try just to finish. 

Note also that without loss of generalitys is type-fuU, i.e. y^^{M) = ^"""(M), 
as we can use our knowledge on NF^ to define when "p G y^^{N) does not fork over 
M <g A^" and prove that t is a good A-frame when we define t by j^t = -^s, ^t^' = 
y^^, and non-forking as above. As we can replace 5 by t the "w.l.o.g." above is 
justified. 

Note that the ^s{+n) are categorical, but this is deceptive: ^s{+n) is, but 
is not necessarily categorical. So in order to eventually understand the catcgoricity 
spectrum in III§2 we sort out when is categorical (for a successful good A-frame 
s). 

We define several (variants of) s is uni-dimensional, prove the equivalence with 
"K^ is categorical in A+" and show that (for successful 5) s is uni-dimensional iff 
s'^ is uni-dimensional (so this applies to s"''" and s+i^+i) -w^hen well defined). So in 
the case we have chosen, s"'",s"'"^, ... are uni-dimensional and K^^^^^ = so in 

the beautiful (see below) case it implies catcgoricity in all /i > A. 

We now review Chapter III in more detail. We define and investigate "J is a set of 
elements in N\M which is independent over M" in symbols {M,N,J) e Kp''\ The 
idea is that if (Mj : * < a) is <s-increasing, e Mi+i\Mi and tps(aj, Mj, Mj+i) 
does not fork over Mj for i < a, then (Mq, Mq,, {a^ : i < a}) e K^'^^ and even 
(Mo,M', {tti : i < a}) G i^f'^' if M U {a^ : z < a} C M' <s M^. But we have 
to prove that this notion has the expected properties, e.g., the finite character (see 
III§5). 

We know about (M, A^, a) G i^s but also important is (M, A^, a) G Kg'^'^: 
the triple is prime, i.e., such that if {M,N',a') G K^'^^ and tps{a,M,N) = 
tpg{a' , M, N') then there is a <s-embedding of N into N' over M mapping a 
to a' . We prove existence in enough cases (mainly for 5"*") and eventually define 
and investigate also "'N is prime over M U J" when {M,N,J) G Ks' ^ and J is 
maximal. 

Next we develop orthogonality: assume pg G y^^{M) for £ = 1, 2. Then pi _L p2 
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when: if (M, N, a) e K^'^^ and pi = tps(a, M, N) then p2 has a unique extension 
in S^s{N). This means that there is no connection, no interaction between pi and 
P2. It imphes that (M, A?", {oj : i < a}) G Kg'^^, i.e., is independent iff for each 
j < a, {M, N, {tti : i < a,Pj -L Pi}) is independent where pi = tps{ai, M, N). 
We prove that this behaves reasonably; in particular, is preserved by non-forking 
extensions. We similarly define p ± M (when M <s N,p E y^^{N)). Because of 
the categoricity (and s = t+) we can prove Kg'^^ = Kg'^^. 

In those terms we can characterize when (M, N, a) e K^'^^ has uniqueness (i.e., e 
Kg'^^), under the assumption that there are primes. It holds iff there is a decompo- 
sition ((Mi, ttj) : z < a, j < a) of (M, iV), i.e., Mq = M,M^ = iV, (M^, M^+i, e 
kI'"^^ such that ao = a and z G (0, a) ^ tps(ai, M^, Mi_|_i) ± Mq. We can define 
regular types such that: for M <g N and regular p G S^^^[M) the dependence 
relation on 1.m,n = {a E N : a realizes p} behaves as independence in vector 
spaces (for others it behaves like sets of finite sequences from a vector space), and 
regular types are dense (i.e., if M <g then for some a G N\M,tpg{a, M, N) 
is regular). So a G Im,n depends on J C 1m, n iff there are Mi <j^_. A''! such 
that M Mi,N <si^ Ni,J C Mi, the triple (M, iV,J) has uniqueness and 
tp5(a. Ml, A^i) forks over M. It has local character (if a G Im,n depends on J 
then it depends on some finite subsets of it), monotonicity, transitivity (if a G 1m, n 
depends on J' C 1m, n and each 6 G J' depends on J C 1m, n then a depends on 
J) and satisfies the exchange lemma. Then we can define (and prove the relevant 
properties) when "{Mj : i < a} is independent over M inside A^" and we can deal 
similarly with "(M^ : 77 G J^) is independent inside N" when ^ C '^-^(A^) is closed 
under initial segments. 

We may now consider the main gap in this context (but mostly this is delayed) . 
From some perspective this is ridiculous: ^g is categorical in Ag. But we analyze 
{A^ : M* <g N} for a fixed M*, so all the models in this class have cardinality Ag. 
(In this still there is some degeneration, but we can analyze models from .^^+, in 
this case there is no real difference between what we do and the actual main gap 
theorem, so again all models have a fixed cardinality. And if s is beautiful, see 
below, we can do the same for If s is "good enough up to A"*""^ we can deal 
similarly with i^^^+„). 

So if M <s iV (assuming, e.g. s is a successful A-frame with primes; less is 
needed), we can find a decomposition (A^^, : r] E ^ ,1^ E ^\{<>}) of N which 
means 

® (a) ^ ^ '^^{Xg) is non-empty closed under initial segments 

{h) N^<,N 

(c) v<r]^N^ <g 
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(e) {ar]'<a> ■ r] < a >e ^} is independent in (M^, N) and is 
a maximal such set (with no repetitions, of course) 

(/) iV<> = M, 

(g) if U{Nr, :ve^}CN' <,N,p = tp,{a, N', N) e y^'{N') 

then p ± Nrj for some t] E ^ 

(h) iiv<\'q<r]^{a) e ^ then tps(a^-(a), -^rj, -^,7-(a))-L-/Vi/- 

3.7 Question : Is always prime and/or minimal over U{A^^ : rj G ^}? 

The answer is yes iff whenever ^ = {<>,< >,< 1 >} the answer is yes 
and we then say that s have the so-called NDOP. Moreover, its negation DOP is a 
strong non-structure property: for every i? C A x A we can find Nji e and 
(ice, bee G {Nn) for a < X such that some condition (preserved by isomorphism) is 
satisfied by aa^b^ in Nr iff (ct, /3) G R. Also the NDOP holds for 5+ iff it holds for 
5 when s is successful from DOP. We can get /(Aj""*", K^) = 2^^^ and more. 

* * * 

How does all this help us to go up? That is, we assume s~^^ is well defined 
and successful for every n (equivalently s is n-successful for every n) and we would 
like to understand the models in (so they have cardinality > A^'^ and are 

close to being A+'^-saturated). The going up is done in the framework of stable 
^(~)(n)-system of models {M^ : u G ^~{n)), ^~{n) = {w : m C {0, . . . , n - 1}; 
explained below. This is done in III§12 (which should be helpful for completing [Sh 
322]). 

In short, to understand existence/uniqueness of models (and of amalgamation) 
in A, we consider such properties for some n-dimensional systems of models in 
every large enough < A. So for n = 0, 1, 2 we get the original problems but 
understanding the n-th case given in A is intimately connected to understand the 
(n -|- l)-case for every large enough jj, < \. So for A = we get a positive property 
for (//+, n) from one for (//, n -|- 1). 

Why do we need such systems? Consider A* > /x* > A^ and we try to analyze 
models of cardinality G [yu*,A*] by pieces of cardinality IX ^ or G [/i*,A*) (in 
the end we consider = Aj"'^, but most of the analysis is for the case A^,,//* G 
[A5,A+'^)). We can analyze a model M from ^ of cardinality Aq G (/U^<,A*] by a 
<^-increasing continuous sequence (Mq, : a < Ao),/x* < \\Ma\\ — ||Mq,_|_i|| < Aq, 
with M = U{Mq, : a < Aq}; so it suffices to analyze Ma+i over Mq, for each a. We 
can analyze Mi over Mq for a pair of models Mq <^ Mi of the same cardinality 
which we call Ai when Ai > fx^ by an (<^) -increasing continuous sequence of pairs 
((Mf,M/) : z < Ai) where ||M°|| = \\Mf^^\\ = ||M/|| = \\Ml^^\\ < Ai, and wc have 
to analyze MjYi over (M?, M/, M°_j_j^) for each i. In the next stage we have 8 = 2"^ 
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models and have to analyze the largest over the rest. Eventually we arrive to the 
case that all of them have cardinality 

In short, we have to consider suitable =!^(n)-systems {Mu ■ u G ,'^{n)) where 
g^{n) ^ {u : u Q {0, . . . , n - 1}}, w Q v ^ Mu M„ and ||M„|| = ||Mo|| G 
[/X*, A*] . 

We would like to analyze M{o,...,n-i} over \J{Mu : u e {n)} where {n) = 
<^(n)\{0, . . .,n — 1}. Such analysis of a "big" system of small models naturally 
help proving cases of uniqueness, e.g., uniqueness of non- for king-amalgamations 
suitably defined. So if for we have positive answers for every n, then this holds 
for every A G A*]. 

But we are interested as well in existence proofs. (Note that in the proof we have 
to deal with uniqueness, existence (and some relatives) simultaneously.) For the 
existence we need for a given suitable system (M„ : u G ^~{n)) to complete it by 
finding M{o,...,n-i}- Well, but what are the suitable systems? Those are defined, 
by several demands including u C t) =^ M„ My (and many more restrictions 
which hold if the sequence of approximations chosen above are "fast" enough) . We 
called them the stable ones. For each n, k we can ask on s"*"" some questions on 
=^(/c)-systems: mainly versions of existence and uniqueness. A major point is that 
failure of uniqueness for X'^'^,^{m + 1) implies failure for A+"+^,,^^(m) (using 
2^^" < 2^^ ^ ). But to get strong dichotomy we have to use systems which have 
the right amount of brimmness. At last we have a glimpse of "paradise" , we can 
define when s is n-beautiful essentially when it satisfies all the good properties on 
stable ^(m)-systems for m < n. In the end we prove that 5+"^ is (n + 2)-beautiful, 
i.e. has all the desired properties for m < n + 2 but for this we use s^~^^ being 
successful for £ < n. 

Having all this we can prove that s'^^ has all the good properties (but we have 
to work on changing the brimmness demands) so is a;-beautiful. This now can be 
lifted up, in particular ^^(+^) has amalgamation and the types tp^[s(+t^;)] (a, M, N) 
are //-local for fj, = X'^^ (in fact = A is enough) where 

(*) ^ an abstract elementary class with amalgamation, is //-local when for 

M <ii N and ai, a2 G we have: 

tp^(ai,M,A) = tp^(a2,M,A) iff for every M' <^ M of cardinality 
//, tp^(a2, M', N) = tp^(a2, M', N). 

Now for a beautiful s, in particular we have amalgamation/stable amalgamation, 
prime models over a triple of models in stable amalgamation. In particular we 
can prove the main gap. However, here we just present the characterization of the 
categoricity spectrum (see 2.20(2)) and delay the rest. 
On Chapter IV and [Sh 838] see §4(B). 

We may wonder how excellent classes and beautiful good A-frames are related. 
We explain this by comparing each to the first order cases. 
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If T is a (first order complete) theory T which is b^o-stable then (Mody, -<) is an 
excellent class. Pedantically assume T categorical in '^q. Better expand each M e 
ModT to M+ = (M, P^^)p^D(T) with Pjg = {a e ^^W^ : tp(a, 0, M) = p{x)}; 
as written in [Sh 82] categoriticity in Mq, is assume but this is not used in any real 
way. 

For an excellent class for simplicity is, for notational transparency, the class of 
almac models of a first order T. Now we continue to use "classical" types and 
(respecting atomicity) have primes even primary models but only over sets like 
U{Mu : u G p/n} inside M where M = {M^ : u G ^{n)) is a stable system of 
models. Stable non-forking is defined only for such M's but still using formulas 
and (classical) types. Big differences, but usually any concept that is not obviously 
irrelevant can be developed in this context. 

If T is a superstable first order T stable in A then there is a beautiful A-frame 
s = 5T,i^„, is a class of Kg-saturated models of T of cardinality > A, <g is -< on 
this class. But for general beautiful types arc defined without formulas - by orbits 
(unlike excellent classes). As in excellent classes stable or non- forking systems 
{My, : u e ^ C 0^{u)) are central, but their definition is not direct, certainly 
not referring to classical types. Also "Mi is prime over M"*"" is again central, but 
defines by arrow (no "primary model" . 

Again usually whatever we can prove for s of the form e — ST,Ke5 see above, and 
is not obviously irrelevant can be proved in this content. 
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§4 Appetite comes with eating 

Here we mainly review open questions, Chapter IV, [Sh 838] and further relevant 
works which could have been part of this book but were not completely ready; so 
decided not to wait because my record of dragging almost finished books is bad 
enough even without this case. Note that Chapter IV use infinitary logics and 
most of [Sh 838] has largely set theoretic character hence does not fit with §2, §3. 

But we begin by looking at what has been described so far has not accomplished. 
(By this division we end up dealing with some issues more than once.) 

(A) The empty half of the glass : 

(a) Categoricity in one large enough A : 

We have here concentrated on going up in cardinality, (assuming that in ui succes- 
sive cardinals there are not too many models without even assuming the existence 
of models of cardinality > A+^I). We use weak instances of GCH (2^*^ < 2''^^) and 
prove a generalization of [Sh 87a], [Sh 87b]. But originally, and it still seems a 
priori more reasonable, probably even more central case should be to start assum- 
ing categoricity in some high enough cardinal. There are several approximations 
in Makkai-Shelah [MaSh 285], Kolman-Shelah [KlSh 362], [Sh 472] using so called 
"large cardinals" . 

(Compact cardinals in the first, measurable cardinal in the second 
and third). 

{h) Main Gap : 

If we assume that for some "large enough" A, we do not have "many very com- 
plicated models", we expect to be able to show the class is "managable", hence 
has a structure theory. But the proofs described above, do not do that job. Not 
only do we usually start with categoricity assumptions, in our main line here we 
learn whatever we learn only on the A''"'*^-brimmed models. However, just on the 
class of models, i.e., on the original we know little. This is not surprising as, e.g. 
for elementary classes with countable vocabulary, the solution of Los conjecture 
predates the main gap considerably. 

(c) Superstabilitv : 

Having claimed that the superstability is a central dividing lines, it is unsatis- 
factory to arrive at it here from categoricity assumptions only. 

That is, the detailed building of apparatus parallel to superstability is here ap- 
plied to cases in which we start assuming suitable categoricity assumption, prove 
there are relevant good A-frames and continue. (But if ^/^ G L^^^^^^ or ^ is an ab- 
stract elementary class which is PC^^g and 2^" -|- /(Ki,.^) < 2^^ this is not so: by 
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II§3 there is a good Ko-frame s whose Ki-saturated models belongs to Mod^ but 
s is not necessarily uni-dimensional (which is the "internal" form of categoricity)). 
Probably the main weakness of beautiful A-frames as a candidate to being the true 
superstable is the lack of non-structure results which are not "local" . Presently, the 
results are about "failure of categoricity", see III§12 where for beautiful s, which 
is not uni-dimensional, we prove non-categoricity in for every ji >. So natural 
candidate version of solvability, see [Sh 842] . 

(d) Ki -compact structures : 

We may like to relax the definition of abstract elementary class to investigate 
classes of structures satisfying some kind of countable compactness, i.e., any rea- 
sonable countable set of demands has a solution. This will include "Ki-saturated 
models" of an elementary class (even with countable vocabulary) also complete 
metric spaces but those are closer to elementary classes. 

What we lose is closure under unions of a;-chains. For elementary classes this 
corresponds to Ki-saturated models (more generally, LST(.ft)+-saturated) and we 
have stable instead of superstable (the class of complete metric spaces is closer 
to elementary classes). We have considerable knowledge on the stable case but 
much less than on superstable ones. In particular, even for elementary classes with 
countable vocabulary the main gap for stable Mi models is not known. 

(e) Some unaesthetic points in Theorem 2.17 

One of them is that from [Sh 576] we get (in II§3) a good A^-frame and not 
a good A-frame. Second, we use here (in III) for simplicity in the non-structure 
results an extra set theoretic assumption, though a very weak one. 

Namely, the weak diamond ideal on A"'" is not A+^-saturated. The 
negation of this statement, if consistent, has high consistency strength. 
In fact, my attempts to derive good A-frames from [Sh 576] or dealing 
with weaker versions had delayed Chapter II considerable. 

(/) Lack of Counter-examples : 

By Hart-Shelah [HaSh 323] , Shelah-Villaveces [ShVi 648] there are some exam- 
ples for the categoricity spectrum being non-trivial. Still in many theorems on 
dividing lines it is not proved that they are real, i.e., that there are examples. 

{g) Natural Examples : 

This bothers me even less than clause (f) but for many investigators the major 
drawback is lack of "natural examples", i.e., finding classes which are already im- 
portant where the theory developed on the structure side throw light on the special 
case. (E.g., for simple theories, pseudo finite fields; for Ko-stable theories, differen- 
tially closed fields of characteristic zero; for countable stable theories, differentially 
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closed fields of characteristic p> (and even separably closed fields of charactertis- 
tic p > 0)). 

But see Zilber works, especially Ravello paper. 

(B) The full half and half baked : 

Some works throw some light on some of the points from (A), in particular 
Chapter IV, [Sh:E46], [Sh 838]. Concerning (a), in Chapter IV we assume an 
abstract elementary class K is categorical in large enough fx and we investigate ^\ 
for A < which are carefully chosen, specifically we assume 

(*)a (a) cf(A) = b^o which means A = S{An : n < uj} for some A^ < A 

(b) A = Ha which means that for every k < X not only 2^^ < A but n« < A 
where Hq, is defined inductively by iterating exponentiation, i.e., 
defining inductively = + S{2^'3 : P < a} 

or even 

(**)a {O') + (6) + a is the limit of cardinals A' satisfying (*)a- 

Are such cardinals large? Not in the set theoretic sense (i.e., provably in ZFC there 
arc such cardinals), they are in some sense analog to the tower function in finite 
combinatorics. Ignoring "few" exceptional a result of Chapter IV is the existence 
of a superlimit model in moreover the main theorem IV.? of Chapter IV says 
that there is a good A-frame s with C the proof uses infinitary logics. Also if 
the categoricity spectrum contains arbitrarily large cardinals then for some closed 
unbounded class C of cardinals, [A G C Acf(A) = Kq ^ .ft categorical in A]. It seems 
reasonable that this can be combined with Chapter III, but there are difficulties. 

Having IV.? may still leave us wondering whether we have more tangible argu- 
ment that we have advance. So we go back to earlier investigations of such general 
contexts. Now Makkai-Shelah [MaSh 285] deal with T C L^^^ categorical in some 
H big enough than k + |T| and develop enough theory to prove that the categoric- 
ity spectrum in an end-segment of the cardinals starting not too far, i.e. below 
n(2i^+\T\-^+ |-,^^ ^ with two extra assumptions. 

First, K is a strongly compact cardinal. This is natural as our problem is that 
'Ln,Lo lack many of the good properties of first order logic, and for strongly compact 
cardinals, some form of compactness is regained (even for T C Lk,k). Still this is 
undesirable. 

Second, we should assume that is a successor cardinal, this exhibit that the 
theory we build is not good enough. Now Kolman-Shelah [KlSh 362] -|- [Sh 472] 
partially rectify the first problem: k is required just to be a measurable cardinal 
(instead of strongly compact), still measurable is not a small cardinal. Moreover, 
there is an extra, quite heavy price - we deal with the categoricity spectrum just 
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below jji and say nothing on it above so the categoricity spectrum is proved to be an 
interval instead of an end-segment. A parallel work [Sh 394] replace measur ability 
by the assumption that our ^ is an abstract elementary class with amalgamation; a 
major point there is trying to deal with the theory problem of locality of types (and 
see Baldwin [BalOx]). Note that in both works we get amalgamation of ^ below ji. 

We address both cases together, assuming only that our abstract elementary class 
^ has the amalgamation property below ji. We try to eliminate those two model 
theoretic drawbacks: starting from a successor cardinal, and looking only below 
it, in IV.?, using Chapter III. For this we prove that suitable cases of failure of 
non-structure imply cases of (< K)-locality^° for saturated models (which means 
if p e ^i?(M), M e is saturated then {p \ N : N <si M, \\N\\ = k) determine 
p). We also show that every M e Kn is quite saturated, using a generalization of 
the stability spectrum for linear orders from IV§6. 

Finally, we conclude (also for abstract elementary class) K with amalgamations 
assuming enough cases of 2'^ < 2^ we can characterize the categoricity spectrum 
(eliminating earlier restriction to successor cardinals). This is done showing Chapter 
III applies, so we need the existence of enough A, such that (2''^^" : n < a;) is strictly 
increasing. 

So we have eliminated the two thorny model theoretic problems and we elimi- 
nated the use of large cardinals but we use this weak form of GCH, we intend to 
deal with it in [Sh 842]. 

Considering clause (b) from (A), the main gap, it seems far ahead. A more basic 
short-coming is that in III§12 we get "s"'''*' is A+'*'-beautiful" and "for beautiful 
/i-frame t we can prove the main gap" but this is just for, essentially, the class of 
A+'^-saturated models. 

Concerning (A)(c), superstability, [Sh 842] suggests ".ft is (A, /?)-solvable" as the 
true generalization of superstable (remembering superstability is schizophrenic in 
our context); this is weaker than categoricity and we use this assumption in Chapter 
IV; it is O.K. to use it always but we delay this to [Sh 842]. Essentially it means: 

□ for some vocabulary ri I) Tji of cardinality k and ifj G ,^(ti),'0 has 
a model of cardinality > ^(2'^)+ and ([M |= '0 A ||M|| = A =^ M j" r is 
superlimit in 

A major justification for the parallelism with superstability is that for elementary 
classes this is equivalent to superstability. 

But in [Sh 842], III§12 needs to be reworked hopefully toward the needed con- 
tinuation. 



called "tame" by many 
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We can look at results from [Shx] which were not regained in beautiful A-frames. 
Well, of course, we are far from the main gap for the original K ([Sh:c, XIII]) and 
there arc results which are obviously more strongly connected to elementary classes, 
particularly ultraproducts. This leaves us with parts of type theory: semi-regular 
types, weight, P-simple^^ types, "hereditarily orthogonal to P" (the last two were 
defined and investigated in [Sh:a, V,§0 + Def4.4-Ex4.15], [Shx, V,§0,pg.226,Def4.4- 
Ex4.15,pg.277-284]). The more general case of (strictly) stable classes was started 
in [Shx, V,§5] and [Sh 429] and much advanced in Hernandes [He92]. 

Note that "a type q is p-simple (or P-simple)" and is hereditarily orthogonal 
to p (or P)" are essentially the^^ "internal" and "foreign" in Hrushovski's profound 
works. 

Some years ago [Sh 839] started to deal with this to some extent. No problem to 
define weight, but for having "simple" types we need to be somewhat more liberal 
in the definition of abstract elementary class - allow function symbols of infinite 
arity (= number of places) while preserving the uniqueness of direct limit. In the 
right form which includes the case of b^i-saturated models of a stable theory, we 
generalize what was known (for elementary classes); see more in 4.9 and before. 

Lastly, considering (A)(e), to a large extent this is resolved as a product of 
redoing and extending the non-structure theory of [Sh 576] in [Sh 838]. 

In view of I§5 it is natural to weaken the stability demand in the definition of 
a good A-frame to M e Kg ^ \y^^{M)\ < A+ and this is called a semi-good 
A-frame. (The present way is to choose a countable close enough set of types and 
redefine {K, so wc restrict the class of models. Semi-good frames arc introduced 
and investigated by Jarden-Shelah [JrSh 875]. Concerning clause (A)(f), Baldwin- 

-"^^The motivation is for suitable P (e.g. a single regular type) that on the one hand stp(o, A) ± 
P => stp(a/£', A) is P-simple for some equivalence relation definable over A and on the other 
hand if stp(ai, A) is P-simple for i < a then 'E,{w{ai, A) U {aj : j < i}) : i < a} does not depend 
on the order in which we list the 's. Note that P here is there. 

^^Note, "foreign to P" and "hereditarily orthogonal to P are equivalent. Now (P = {p} for 
ease) 

(a) q{x) is p(a;)-simple when for some set A, in £ we have g(£) C ac\(A U [Jpii^)) 

(6) ^(a;) is p(a;)-internal when for some set A, in C we have q{(t) C dcl(A Up(£)). 

Note 

(a) internal implies simple 

(/3) if we aim at computing weights it is better to stress acl as it covers more 

(7) but the difference is minor and 

((5) in existence it is better to stress del, also it is useful that {F \ (p(£) U q{(t) : F an 
automorphism of C over p{<t) U Dom(p)} is trivial when q{x) is p-internal but not so for 
p-simple (though form a pro- finite group). 
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Shelah [BlSh 862] expands our knowledge of examples considerably. Concerning 
clause (A)(g) see Zilber [ZiOxa], [ZiOxb]. 

In [Sli:F709] may try to axiomatize the end of I§5 and connect it to good Kq- 
frames, [Sh:E54] will say more on Chapter II. In [Sh 838] we also deal with the 
positive theory of almost good frame and weak versions of Kr""^- Also [Sh:F735] 
will consider redoing Chapter III under weaker assumptions and getting more and 
[Sh:F782] will continue Chapter IV, e.g. how the good A-frame from IV§4 fit Chap- 
ter III. Also [Sh:F888] wiU try to continue [Sh:E56], and [Sh:F841] to continue [Sh 
838]. 

(C) The white part of the map : 
So wc would really like to know 

4.1 Problem : What can be the categoricity spectrum Cat-Spec^ = {A : is 
categorical} for an abstract elementary class ? 

This seems too hard at present and involves independence results. Note also that 
easily (by known results, see [Ke70] or see ([Sh:c, VII, §5]) for any a < uJi for some 
abstract elementary class ^ (with LST(.^) = Kq) we have: A G Cat-Spec^^ -v^ A > 
(just let ijj = 1^1^ 1^2 ^ Lt^^ ^^(r), ipi has a model of cardinality A iff A < Dq, and 
'ip2 says that all predicates and function symbols are trivial). 

Considering the history it seemed to me that the main question on our agenda 
should be 

4.2 Conjecture : If ^ is an abstract elementary class then either every large enough 
A belongs to Cat-Spec>^ or every large enough A does not belong to Cat-Spec>^ 
(provably in ZFC). 

After (or you may say if) this is resolved positively we should consider 
4-3 Conjecture. 1) If ^ is an a.e.c. with LST(.^) = x then 

(a) Cat-Spec includes or is disjoint to pc^(x), oo) 
or even better 

(a)"*" similarly for [At^,oo) where Aq = x, A^+i = min {A : 2^ > 2^"},A^ = 
S{An : n < u)} 

probably more realistic are 

(b) similarly for p(2x)+,oo), or at least 

(c) similarly (ni^i(x),oo) or at least (Hi^c^u. (x), oo), see IV§0. 

This will be parallel in some sense to the celebrated investigations of the countable 
models for (first order) countable T categorical in 'i^i. 
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Further questions are: (recall □ above) 

4.4 Question : What can be {(A,k) : .^a is (A, K)-solvable, A » k >> LST(.^)}? 

Question 4.4 seems to us to be more profound than the categoricity spectrum as 
solvability is a form of superstability. We conjecture that the situation is as in 
4.3(c); note that solvability seems close to categoricity and we have a start on it 
(Chapter IV, [Sh 842]). 

Still more easily defined (but a posteri too early for us) is: 

4.5 Question : 1) What can be {A : has a superlimit model}? 

2) Similarly for locally superlimit (see IV.?). 

3) For suitable $ what can be (A: if / is a linear order of cardinality A then 
EM^(^)(/, $) is pseudo superlimit}? see IV.?(3). 

We conjecture it will be a variant of 4.3 but will be harder and even: 

4-6 Conjecture. If A > ni^i(LST^) (or A > ni^t^(LST_^), then ^ has a superlimit 
model in A ifi^ is (A, LST^)-solvable. 

We now return to (D, A)-homogeneous models. Of course, for special D's we may 
be interested in some special classes of models, but not necessarily the elementary 
sub-models of £. Of course, parallely to the first order case, the main gap for them 
is an important problem (e.g. the class of existentially closed models of a universal 
first order theory is a natural and important case) . But the most natural main case 
seems to me the "€ is {D, K)-sequence homogeneous" context: 

4.7 Problem : Prove the main gap for the class of {D, «;)-sequence- homogeneous 
M ~< €; considering what we know, we can assume k > k{D), see [Sh 3] (and 
§1(B)) and concentrate on k > and we would like to prove that 

(a) either the number of such models of cardinality Nq, = K^'^''^'' + X{D) is 
small, i.e., < n-y(£))(|Q;|) for^"^ some 7(-D) not depending on a or the number 
is 2^° (where X{D) is the first "stability cardinal" of D). 

(b) 7(-D) does not depend on k. 

A parallel of "the main gap for the class of Kg-saturated models of a first order 
T" in this context is dealt with in Hyttinen-Shelah [HySh 676], and a parallel to 
the "main gap for the class of model of a totally transcendental first order T" in 

^^of course, 3-y(£))(|a|) may be > 2^™ in which case this says httle; this consistently occurs for 
every a > oj. But if G.C.H. holds, and if we ask on IE{X, — ) for the class we get clear cut results 
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Grossberg-Lessman [GrLeOx] , and surely there is more to be said in those cases but 
in the problem above, even the case k = b^i, ^ saturated is not covered. 

We hope eventually to find a stability theory for the "countably compact abstract 
elementary class" strong enough to prove as a special case the main gap for the 
b^i -saturated models of elementary classes (i.e., clause (d) of (A)) as said above 
maybe [Sh 839] help. 

The reader may wonder: if not known for elementary classes why you expect 
more from a general frame? Of course, we do not know, but: 

4.8 Thesis : The better closure properties of the abstract frames should help us, 
being able to, e.g., make induction on frames. 

Hence 

4.9 Thesis : Some problems on elementary classes are better dealt with in some 
non-elementary contexts (close to abstract elementary class), as if we would like 
during the proof to consider some derived other classes, those contexts give you 
more freedom. In particular this may apply to 

(a) main gap for |r| "'"-saturated models (the parallel of {D, A) -sequence-homogeneous 
above in 4.7 and (d) of (A) and discussion on it in (B)) 

(6) the main gap for the class of models of T for an uncountable first order T. 

Note that [Sh 300], Chapter II has tried to materialize this, but that program is 
not finished. 

4.10 Problem : Similar questions for the number of pairwise non-elementarily em- 
beddable {D, A)-sequence homogeneous models. 

In the case of the class of models (not the class of Ki-saturated models) for countable 
first order theories, those two problems were solved together. 

There are many other interesting questions in this context. An important one, 
of a different character is: 

4.11 Problem : 1) [Hanf number for sequence homogeneous] 

Given a cardinal k, what is the first A such that: if T is a complete first order 
theory, D C D{T) = {tp(a, 0, M) : M a model of T, a G '^>M} and there is 
a (D, A)-sequence- homogeneous model, then for every fi > X there is a {D^fj)- 
sequence homogeneous model. 

2) Similarly for {k: in ^ we have amalgamation for models of cardinality < k (and 
K > LST(j^) > No}). 

3) Similarly for (E), A)-model homogeneous models (see V.B§3). 
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Toward this we may define semi-beautiful classses as in III§12 (or [Sh 87a], [Sh 
87b]) replacing the stable ^~(n)-systems by an abstract notion, omitting unique- 
ness and the definability of types and retaining existence. Semi-excellent classes 
seem like an effective version of having amalgamation, so it certainly implies it; 
such properties may serve as what we actually have to prove to solve the problem 

4.11 above. We may have to use more complicated frames: say classes ^ so that 
M e is actually a ^~(n)-system of models from M.. (See more in [Sh 842]). 

Recall that a class ^ of structures with fixed vocabulary r is called universal if 
it is closed under isomorphisms, and M E A if and only if every finitely generated 
submodel of M belongs to ^. So not every elementary class is a universal class, 
but many universal classes are not first order (e.g., locally finite groups). This 
investigation leads (see [Sh 300] , Chapter II) to classes with an axiomatized notion 
of non-forking and much of [Sh:c] was generalized, sometimes changing the context 
(a case of Thesis 4.9), but, e.g., still: 

4.12 Problem : Prove the main gap for the universal context. 

4.13 Question : Can we in [Sh 576], i.e. [Sh:E46] weaken the "categorical in A+" to 
"has a super limit model in 

See on this hopefully [Sh:F888]. 

4.14 Question : Do we use a parallel of III§12 with existential side for serious effect? 
(See more in [Sh 842]). 
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§5 Basic knowledge 

(A) What knowledge needed and dependency of the chapters 

The chapters were written separately, hence for better or for worse there are 
some repetitions, hopefully helping the reader if he likes to read only parts of this 
book. 

Chapter III depends on Chapter II and [Sh:E46] depends somewhat, e.g. on II§1, 
but in other cases there are no real dependency. 

In fact, reading Chapter II, Chapter III requires little knowledge of model theory, 
they are quite self-contained, in particular you do not need to know Chapter I, 
Chapter II; this apply also to Chapter II and to [Sh:E46]. Of course, if a claim 
proves that the axioms of good A-frames are satisfied by the class of models of a 
sentence ip in a logic you have not heard about, it will be a little loss for you to 
ignore the claim (this occurs in II§3). Still much of the material is motivated by 
parallelism to what wc know in elementary (= first order) contexts. Let me stress 
that neither do we see any merit in not using large model theoretic background nor 
was its elimination an a priori aim, but there is no reason to hide this fact from a 
potential reader who may feel otherwise. 

Also the set theoretic knowledge required in Chapter II, Chapter III is small; 
still we use cardinals and ordinals of course, induction on ordinals, cofinality of an 
ordinal, so regular cardinals, see here below for what you need. A priori it seemed 
that somewhat more is needed in the proof of the non-structure theorems, i.e., 
showing a class with a so-called "non-structure property" has many, complicated 
models so cannot have a structure theory. But we circumvent this by quoting [Sh 
838], or you can say delaying the proof. That is, we carry the construction enough 
to give a reasonable argument. So the reader can just agree to believe; similarly in 
Chapter II and in [Sh:E46]. 

In [Sh 838] itself, we rely somewhat on basics of II§1, and in the applications ([Sh 
838, §4]) we somewhat depend on the relevant knowledge and for [Sh 838, §5-§8] 
we assume the basics of II§2. Also [Sh 838, §9, §10, §11] are set theoretic, mainly use 
results on the weak diamond which we quote. 

The situation is different in Chapter I. Still you can read §1, §2, §3 of it ignoring 
some claims but in §4, §5 the infinitary logics 'L^^^^^{Q) and its relatives and basic 
theorems on them are important. 

For Chapter IV you need basic knowledge of infinitary logics and Ehenfeucht- 
Mostowski models, and in IV§4 (the main theorem) we use the definition of good 
A-frame from II§2. 

(B) Some basic definitions and notation 

We first deal with model theory and then with set theory. 
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5.1 Definition. 1) A vocabulary r is a set of function symbols (denoted by 
G,H,F) and relation symbols, (denoted by P,Q,R) (= predicates), to each such 
symbol a number of places (= arity) is assigned (by r) denoted by arityT-(F), 
arityr(-P), respectively. 

2) M is a T-model or a r-structure for a vocabulary r means that M consists of: 

(a) its universe, |M|, a non-empty set 

(b) , the interpretation of a predicate Per and P^ is an arity,- (P)-place 
relation on |M| 

(c) , the interpretation of a function symbol F E t and F^ is an arityT-(F)- 
place function from |M| to |M| in the case of arity 0,F^ is an individual 
constant. 

3) We agree r is determined by M and denote it by tm- If ti C t2, M2 a T2-model, 
then Ml = M2 \ Ti, the reduct is naturally defined. 

4) The cardinality of M, \\M\\, is the cardinality, number of elements of the universe 
\M\ of M. We may write a E M instead of a e |M| and {fli : i < a) E M instead 
i < a ^ tti e M, i.e., a e '^iMj. 

5) Let M C TV mean that 

TM = TN, \M\ C |iV|, = P^ \ \M\,F^ = F^ \ \M\ 

for every predicate P G tm and for every function symbol F G tm- 

6) If A?" is a T-model and ^ is a non-empty subset of |M| closed under F^ for each 
function symbol F e r, then A f ^ is the unique M C N with universe A. 

5.2 Definition. 1) K denotes a class of r-models closed under isomorphisms, for 
some vocabulary r = tk- 

2) ^ denotes a pair (AT, <i?); K as above (with r^^ := tk) and <ji is a two-place 
relation on K closed under isomorphisms such that M N ^ M C. N . 

3) / is a <^-embedding of M into N when for some N' <^ N, f is an isomorphism 
from M onto N'. 

4) K is categorical in A if AT has one and only one model up to isomorphism of 
cardinality A. If = {K, <^) we may say ".ft is categorical in A" . 

5.3 Definition. 1) For a class K (or of r^-models 

(a) Kx = {M eK : \\M\\ = A} 
(6) Six^iKx,<A\ Kx) 
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(c) i{X,K) = = \{M/ ^: M e Kx}\ so K (or ^) is categorical in A iff 
i{X,K) = l 

(d) IE{X,K) = sup{/x: there is a sequence (Mq, : a < /j) oi members of Kx 
such that Ma is not <^-embeddable into for any distinct a,/? < fj,}. 
But writing IE{X,^) > fi we mean the supremum is obtained if not said 
otherwise. 

(e) M E K is (<i^, A)-universal if every N E can be <i^-embedded into it. 
If A = 11-^11 we may write <j:i-universal. If K is clear from the context we 
may write A-universal or universal (for K). 

We end the model-theory part by defining logics (this is not needed for Chapter II, 
Chapter III, [Sh:E46] and Chapter II except some parts of Chapter V.A). 

5.4 Definition. A logic ^ consists of: 

(a) function ■^{—) (actually a definition) giving for every vocabulary r a set of 
so-called formulas f{x), x a sequence of free variables with no repetitions 

(b) \—^, satisfaction relation, i.e., for every vocabulary r and ^p{x) G =^(r) and 
T-model M and a e ^s'(^)M we have "M |= ^ or in words "M satisfies 
(/?[a]"; holds or fails. 

As for set theory 

5.5 Definition. 1) A power = number of elements of a set, is identified with the 
first ordinal of this power, that is a cardinal. Such ordinals are called cardinals, ^^q, 
is the a-th infinite ordinal. 

2) Cardinals are denoted by A, fi, k, x, 0, d (infinite if not said otherwise). 

5.6 Definition. 0) Ordinals are denoted by a,P,j,S,e,(,^,i,j, but, if not said 
otherwise 6 denotes a limit ordinal. 

1) An ordinal a is a limit ordinal if o: > and (V/3 < a)[(3 + 1 < a]. 

2) For an ordinal a, cf(Q!), the cofinality of a, is min{otp(M) : tt C a is unbounded}; 
it is a regular cardinal (see below) , we can define the cofinality for linear orders and 
again get a regular cardinal. 

3) A cardinal A is regular if cf(A) = A, otherwise it is called singular. 

4) If A = Kq, then A"*" = ^^a+l: the successor of A, so A"*""*" = ^^a+2, A+^ = ^a+£- 
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5.7 Claim. 1) If X is a regular cardinal, \'Wt\ < A for t & I and \I\ < X then 
\J{^t : t e /} has cardinality < X. 

2) A""" is regular for any A > singular if 6 is a limit ordinal < A (or just 

< A+^J, and, obviously, is regular but e.g. is singular, in fact > 5 =^ 
is singular, but the inverse is false. 

Sometimes we use (not essential) 

5.8 Definition/Claim. 1) J^{X) is the set of x such that there is a set Y of 
cardinahty < A which is transitive (i.e. {Wy){y E Y ^ y <Z Y) and x belongs to A. 
2) Every x belongs to J^{X) for some x. 

So for some purpose we can look at J^(A) instead of the universe of all sets. 
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a member of a model 

A set of elements of model 

21 a "complicated" model 

h member of a model 

B set of members of models 

*B a "complicated" model 

c member of model (also individual constant) 

c colouring, mainly [Sh 838] 

C set or elements of models or a club 

^ club of [ A] 

a complicated model, or a monster 

d member of model 

d expanded /-system, III§12; u-free rectangle or triangle in [Sh 838] 

D diagram; set of (< a;)-types in the first order sense realized in a model. 
Chapter I, Chapter V.B 

D a function whose values are diagrams. Chapter I, Chapter V.B 

D diagram for model homogeneity. Chapter I, so set of isomorphism types 
models, also Chapter V.B 

£) a set of D's, Chapter V.B 

S> filter 

club filter on the regular cardinal A > b^o 
e element of a model or a club 

e expanded /-system (used in contimiations), III§12; 
u-free rectangle or triangle in [Sh 838] 

E a club 

E filter 

S an equivalence relations, (e.g. SmiS^ in II.? for definition of type 

and(r«,^,(r^^Mn V.B§3) 
/ function (e.g., isormorphism, embedding usually) 
f function ([Sh 838] in (M, J, f) e kI''^\ also in II§5, (M, f), (M, J, f)) 

-"■^some will be used only in subsequent works; in particular concerning forcing 
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F function symbol 

F amalgamation choice function ([Sh 838] also see [Sh 576, §3]) 

F function (complicated, mainly it witnesses a model being limit, I§3) 

g function 

Q witness for almost every (M, J,f) see [Sh 838, la.43-la.51] 

G function symbol 

D game 

h function 

f) witnesses for almost every (M, J, f) e Kf, see [Sh 838, c.4A-c.4D] or 
[Sh 838, la.43-la.51] 

H function symbol 

M' in J^(A), rare here see 5.8 

i ordinal/natural number 

/ linear order, partial order or index set 

/ /(A, -ftT), numbers on non-isomorphic models; 
iE{X,K) (see Chapter I), also i{K), see [Sh 838] 

I set of sequences or elements from a model, in particular: 

Im,n = {ceN : tps(c,M,iV) e y^%M)}, see Chapter II, Chapter III 
/[A] a specific normal ideal, see I§0, marginal here 
I ideal 

predense set in a forcing P, very rare here 
j ordinal/natural number 
J linear order, index set. Chapter I 
J set of sequences or elements from a model 
JI ideal 

^ predense set in a forcing P, very rare here 
k natural number 

K class of model of a fix vocabulary r^, K\ is {M G K : ||M|| = A} 
^ is {K, <i^), usually abstract elementary class 

kI'^ for X — {bs,uq,pr,qr,vq,bu}, appropriate set of triples (M, N, a) or (M, A^, I), 
see Chapter II, Chapter III 

kJ"^ for triples (M, N, a), see [Sh:E46] 

Ku'^ set of triples (M, N,J) e FR^, see [Sh 838] 
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i natural number 

L language (set of formulas, e.g., -Sf (r) but also subsets of =Sf (r) which normally- 
are closed under subformulas and first order operations), used in Chapter I. 

LST Lowenheim-Skolem-Tarski numbers, mainly LST(^) = LST,^ 

^ logic, i.e., a function such that (r) is a language for vocabulary r (but also 
a language mainly ^ a fragment of i.e., a subset closed 

under subformulas and the finitary operations) 

is used for M iV iff M C iV and for every ip{x) e ^{jm) and a e ^5(s)m 
we have M \= {p[a] N \= {p[a] 

L first order logic and L;^^«;,L^ ^, see Chapter I so ^p{x) e "Lx^^ has 
< free variables 

L the constructible universe 

m natural number 

m an /-system in III§12 

M model 

M complicated object, see [Sh:E46, §3, §4] 

n natural number 

n an /-system in III§12, for continuation and in Chapter V.F 

N model 

N the natural numbers 

P type 

p member of P, a forcing condition, very rare here 

P predicate 

^ power set, family of sets, 

P family of types. Chapter III 

P forcing notion, very rare here 

q type 

q forcing condition, very rare here 

Q predicate 

Q a quantifier written (Qa;)(/7, see Chapter I, if clear from the context means 

Qcar 

Q5f^ the quantifier there are > k many 
Q the rationals 
r type 
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r forcing condition, very rare here 

R predicate 

R reals 

s member of /, J 

s frame 

S set of ordinals, stationary set many times 

y S^^{M) is a set of types in the sense of orbits, S^^^{M) the basic types 
(there are some alternatives to bs) 

S S2(A, M) set of complete (L, a)-typcs over M, so a set of formulas, 
used when we are dealing with a logic may use S^(A, M) 

S §(M) is a set of pseudo types, are neither set of formulas nor orbits, but formal 
non- forking extension (for continuations, see [Sh 842]) 

t member of /, J 

tp type as set of formulas 

tp type as an orbit, an equivalence class under mapping 
t type function 
t frame 

T first order theory, usually complete 

a tree 
u a set 

u a nice construction framework, in [Sh 838] 
unif in //umf(A, 2<^), see L? or [Sh 838, 0z.6](6) 
U a set 
a set 

V a set 

V a set 

V universe of set theory 
w a set 

W a set (usually of ordinals) 
W a class of triples (A^, M, J); see III§7 
wd in /iwd(-^) see I§0, [Sh 838, §0] 
WDmld;^ the weak diamond ideal, see I.? 
X variable (or element) 

X complicated object, in [Sh 838] such that is a sequence 
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((M«, J",f") : a < a{*)) 
X set 

y variable 

y like x 

Y set 

^ a high order variable (see I§3) 

z variable 

Z set 

Z the integers 

Greek Letters : 

a ordinal 

P ordinal 

7 ordinal 

r various things; in [Sh:E46] a set of models or types 

6 ordinal, limit if not clear otherwise 

d cardinal 

A set of formulas (may be used for symmetric difference) 

e ordinal 

e ordinal 

( ordinal 

r] sequence, usually of ordinals 

9 cardinal, infinite if not clear otherwise 

■}} a formula, very rare 

O set of cardinals/class of cardinals 

L ordinal (sometimes a natural number) 

K cardinal, infinite if not clear otherwise 

A cardinal, infinite if not clear otherwise 

A(^) is the L.S.T.-number of an abstract elementary class (> |t^| for simplicity), 
rare 

A set of formulas, used in Chapter IV, Chapter I 

H cardinal, infinite if not said otherwise 

ly sequence, usually of ordinals 
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cr a term (in a vocabulary r) 

S sum 

TT permutation 

n product 

p sequence, usually of ordinals 

Q sequence, usually of ordinals 

T vocabulary (so ^(r), L(r), L;^^^(r) are languages) 

^ ordinal 

S a complicated object 

T ordinal and other objects 

X cardinal, infinite if not said otherwise 

(f formula 

$ blueprint for EM-models 

formula 

^ blueprint for EM-models 

oj the first infinite ordinal 

VL a complicated object 
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